Speaking to NME, Nas expressed that "Cherry Wine" came from "God, and Amy". Asked if record producer Salaam Remi had "Cherry Wine" from their recording sessions together, he said: "Yeah, 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."[5] Lyrically, "Cherry Wine" finds Nas expressing his ongoing search for his perfect mate.[6]
Music video
The music video for "Cherry Wine" premiered on October 2, 2012, and portrays Nas as a bartender, while images of Amy Winehouse are projected onto the brick walls of the bar.[7] The video ends with a picture of Winehouse beside the dedication "In Memory of Amy Winehouse (1983–2011)".[8]