Os cantores se encontraram no verão de 1956, quando Ella Fitzgerald e Louis Armstrong gravaram juntos o álbum “Ella and Louis” no selo Verve de Norman Granz.

A banda de apoio era composta pelo grupo de Oscar Peterson, com Ray Brown na contrabaixo e Herb Ellis no violão, além do baterista Buddy Rich, criando arranjos pequenos e delicados que deixaram espaço para o diálogo improvisado entre o trompete e a voz de Armstrong.