Pjesmu "Cherry Wine" premijerno je u eter pustio BBC-jev Radio 1, a producirao ju je Salaam Remi koji je već radio s oba autora. Album na kojem će se moći čuti pjesma izlazi 17. srpnja.
Nas i Winehouse već su surađivali 2008. godine, a jedna od pjesama, "Like Smoke", pojavila se na albumu "Lioness: Hidden Treasures", objavljenom tek nakon smrti pjevačice u srpnju prošle godine.