Anyway, here is an image of the ad (only the ad in the first image, whole browser captured in the second):


This ad is for Mate1.com, "The web's largest intimate dating site, with millions of members in the US and worldwide" as they describe it. I don't think it's a scam website give that probably Microsoft checks the background of its advertisers, but if you search for their website a Rip Off Report shows some not encouraging information about them (read here).
Anyway, I also clicked on the ad just to see how the landing page looked like, but unfortunatelly it wasn't Microsoft branded (that would have been nice). It is however a little different than their normal homepage - let's say the girl is a little more revealing:

Next time you're looking to find an "intimate partner", head on to microsoft.com and wait for the lure - at least you're contributing this way to Bill's revenue.