I never paid and never will. But there doesn't seem to be any agreement how you should legally build backlinks. How people are doing it? some people reach out to other sites and ask specifically for a backlink.
The agreement I've seen is to not focus on it. People say write good content and let it happen organically.