Vanilla Ice - Ice Ice Baby. I haven't heard that song in at least 10 years and the damn thing is stuck in my head just from typing out the name. Definitely the work of Satan.

And what makes it worse is that the only part of the song that's anything close to a catchy tune is a looped sample from a much older Queen + David Bowie song ("Under Pressure"). Which in itself should be a nominee IMHO.