Instead of helping, all that did was showed me this list: "The most catchy songs were: Alejandro and Bad Romance by Lady Gaga; Call Me Maybe by Carly Rae Jepsen; Single Ladies by Beyoncé; She Loves You and I Wanna Hold Your Hand by The Beatles; SOS by Rihanna; You Belong with Me by Taylor Swift and Waterloo by Abba" so now I've just got more things stuck in my head. Off to find some anagrams.
I don't have a song stuck in my head, and believe you me, I didn't stick around to investigate anything from the Daily Fail. At least you now know that anagrams can work. Personally, I have found that determinedly humming another tune tends to work. Just make sure it's one you like, but isn't going to get stuck itself. Mind you, you may prefer anything to the one you already have in your head.