I didn't see it at first, either. But on the bottom left hand corner, there are keys to skip through some of the ads. If you skip through a few, you'll find the Gay thugs Dating Service, lol.
PS: I don't think it's based on what you search for. Many of these ads are completely random and had nothing to do with any of my past search entries.