O rapper Nas falou em entrevista ao New York Post que Amy Winehouse costumava pedi-lo em casamento (de brincadeira) sempre que saíam para as noitadas juntos. De acordo com o Daily Star, os dois tinham uma relação muito próxima e foram apresentados por um amigo em comum, o produtor musical Salaam Remi. A primeira vez que a intérprete de Back to Black lhe propôs casamento foi no aniversário do cantor Damian Marley em 2009.

Nas derreteu-se em elogios ao falar de Amy Winehouse:

- É assim que ela era. A gente sempre brincava, mas não tínhamos nada além de uma amizade (platônica). Ela tinha um coração enorme. [...] Amy era pura, ela era real. Foi um prazer ter vivido próximo a ela, não havia nada de Hollywood nela.

A música Like Smoke, do álbum póstumo Amy Winehouse Lioness: Hidden Treasures, fruto de uma parceria do rapper com a cantora, vazou na Internet na última semana.