I thought this song was by...

What's a song that you thought was by a certain artist, only to be shocked to find out that it's by someone else? Bonus points if it was extra shocking to you

Personally, I was shocked to find out that Your Game by Will Young isn't a George Michael song and that Keri Hilson's part in The Way I Are isn't sung by Nelly Furtado

What was the song that you misattributed? I'd love to know XD