Originally sung by Nina Simone this classic song has since been recorded by many artists including Muse Michael Buble Sammy Davis Junior George Michael and The Pussycat Dolls.In 2010 the Muse version was voted as the best cover version of all time by readers of NME.