With new album, Life is Good, ready for a July 17 release, Nas premiered a new taste of his tenth LP on BBC radio Tuesday night, a track called “Cherry Wine.” And while the forthcoming record promises to feature collaborators including Drake and Swizz Beatz and Rick Ross and Mary J. Blige (we could go on), this just-released tune features the rapper sharing time with an especially special guest star, the late Amy Winehouse.

Winehouse idolized the rapper. (Back to Black track “Me & Mr. Jones” was a tribute to her fandom.) And the pair became friends and occasional collaborators before her death last July. (Another duet, “Like Smoke,” appeared on her posthumously released collection, Lioness: Hidden Treasures.)

Like “Smoke,” “Cherry Wine” spilled out during a 2008 recording session with Salaam Remi, a producer who’d worked with Winehouse on both her albums, Frank and Back to Black.

Talking to NME about the genesis of the smooth and shuffling song, Nas said “Cherry Wine” came from “God and Amy,” and went on to set the scene of their time together in ’08. “Salaam worked on her last album, and they were working. We don’t even have an explanation for how it happened. It was just magic. It just happened. It was supposed to happen. She made it happen.”

It’s Winehouse’s voice we first hear on the track, and she warblingly wonders where she can find someone to love. “Where is he / the man who is just like me / I heard he was hiding / somewhere I can’t see/ I’m alone / and I realize that when I get home / I want to go to my red and my cherry,” she sings.

When Nas appears, he’s stuck on the same search, looking for “a girl so real,” if possible, while he pours out some red in the meantime.

To hear it, check out the audio player below for a radio rip of the song’s broadcast debut. Life is Good is in stores July 17.