The late singer features on the Salaam Remi produced song Cherry Wine that runs alongside collaborations with Drake, Rick Ross, Mary J Blige, Swizz Beatz and Heavy D.
In the song, Amy sings the lines: "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 realise that when I get home / I want to go to my red and my cherry."
Speaking about the track, Nas said hearing it back was difficult for him.
He said: "It's a bittersweet feeling to do something with her now that she's not here. I'm happy... the sweet part is that we do have the music, fans have new music from her.
"The bitter part is that she's no longer here to really give it to us and to really live her music and for us to see her smile and hear her voice."
Another collaboration between Nas and Amy, Like Smoke was released on the posthumous album, Lioness: Hidden Treasures.