Mariza nasceu em Moçambique e mudou-se para Portugal aos três anos. Cresceu literalmente numa casa de fado gerida pelos pais, mas iniciou a sua carreira como cantora de jazz e música pop. Na altura, o fado era considerado obsoleto, em parte porque estava associado ao nacionalismo alimentado à força em Portugal durante o regime autoritário de António Salazar.
Ao relembrar a primeira vez que Mariza ouviu que Rodrigues estava em Lisboa ainda adolescente, Mariza ouviu uma voz deslumbrante vinda de uma loja de discos. Mariza conhecia bem o fado, mas conhecia-o quer como música instrumental, quer como interpretação de cantores masculinos. Ela perguntou ao balconista da loja de discos quem era a cantora com aquela voz incrível.
“Ele olhou para mim como se eu viesse de um mundo completamente diferente”, disse Mariza ao NJ Advance Media. ,Você não sabe? Esta é Lady Amalia. ‘”
Rodrigues nasceu em 1920 e começou a cantar em Portugal na década de 1930. Ele se tornou um cantor e atriz estabelecido na década de 1940. Suas canções eram tradicionais e inovadoras ao longo de sua carreira, e ganharam complexidade lírica quando ela começou a contratar poetas para escrever letras para elas. Apesar dos altos e baixos de sua carreira, ela viajou pelo mundo, gravando até o início dos anos 1990, quando se tornou um ícone nacional.
Mariza disse que embora fosse difícil restringir seu álbum Mariza canta Amália Escolheu até 10 canções, aquelas que considerou simbólicas tanto para Rodrigues como para Portugal.