Annie Lennox joined Hozier on stage at the Grammys Sunday night for a soulful performance.

The former Eurythmics singer and the breakout rocker teamed up top sing Jay Hawkins's "I Put a Spell on You" for what many are calling the best performance of the evening.

More On This...

Hozier and Lennox were both up for a Grammy but both lost to Sam Smith

Lennox also lost out to Tony Bennett and Lady Gaga earlier in the evening.

WATCH: Four4Four: How the Grammys turned into one hot mess