Winehouse's vocal recording dates back to 2008, when the duo hooked up for a few sessions. There's no "explanation for how it happened," Nas told NME. "It was just magic. It just happened. It was supposed to happen. She made it happen."
And it's not the first we've heard from the pair: "Like Smoke," also recorded during the 2008 sessions, was released on Lioness: Hidden Treasures, the posthumous Winehouse album.
Like "Cherry Wine"? Give it a listen then sound off in the comments.