Beyoncé and André 3000 go “Back to Black” with their highly-anticipated cover of Amy Winehouse’s 2006 classic. Mark Ronson, who co-wrote the original for the late soulstress, debuted the full song on his East Village Radio show on Friday night. The OutKast recluse delivers a haunting verse, while Bey seductively coos over the dark production.

“I’m flattered and honored. I know Amy would be too,” said Ronson of the duo’s cover.

The song can be found on The Great Gatsby soundtrack, available May 7. The star-studded lineup also includes Jay-Z, Fergie, Q-Tip, Lana Del Rey, Emeli Sandé, will.i.am, and more.

What do you think of their remake? Listen below.