Welcome to WebmasterWorld Guest from 188.8.131.52
I don't think you have to have actually searched for anything - it can go off your browsing history too if you've been on other sites setting Google cookies.That's not it either. I've never been to such sites for them to follow me around.
What this proves is that you need to keep a good watch on exactly which adverts appear on your site.
The story seems to be looking to score some easy points