Easy by FNM, only found that one out a few years ago. The Commodores version is way better which made it so hard to believe I'd only heard the cover for so long.
This was the most mindblowing one for me, went 10 years I reckon without knowing its cover status. Radio played it so much without mention of the original I just thought that it was their song.
Feeling Good by Muse.