Exactly. I was surprised by Youtube yesterday when it recommended some videos related to some Google searches I had just made... Creeped me out a bit.
It's really creepy, even though it's obvious and trivial.
It's also counter productive - I haven't used 4OD for ages precisely because of that creep factor. Even though I knew they were doing it before the ad.