Due to the battle of the radio at work (which I win cause dipshit got fired) and my bosses love of top 40 stations, I have battled several horrid songs. Call Me *expletive deleted* Maybe, stupid Fireworks, and Jesse's dumb Girl have all been in my head, along with other crap I don't know the titles too.
My solution, sing every word of a song I like in my head. One day, I was pretty much a Best of Led Zepplin album all own my own.
Thankfully, boss will tolerate the classic rock station if I change it before I leave and is fine with the new rock/alt. station, and as long as no new employee comes along and messes with the dial, I'm good.