That Bing statistic is interesting, considering most people I know use it solely for porn searches.

But yeah, ad companies and search engines do a lot of tracking across social media these days, and can sometimes be pretty accurate in gathering data about you. For example, google's ad preferences (if you have them turned on) will make a guess about your age/gender and interests:

http://www.google.com/ads/preferences

So now my head-canon is that google/bing figured out Josi was gay before he did, and it's hilarious.