In a concert of her Grammy-nominated Nostalgia album, Annie Lennox performs a sultry and passionate version of “I Put a Spell on You,” a song first written and recorded by Screamin’ Jay Hawkins in 1956. Her stirring performance of “I Put a Spell on You” at the 2015 Grammy Awards was one of the most talked about highlights of that broadcast. Lennox’s cover is also the opening song to the hit film Fifty Shades of Grey.