Superando suas diferenças, eles lançaram um dos álbuns mais emblemáticos da música brasileira
"Ele quase se transformou o maior disco não feito da história", é o que diz João Marcelo Bôscoli sobre o álbum Elis & Tom, no documentário Elis & Tom, Só Tinha de Ser com Você”.
Elis Regina era uma mulher que utilizava da sua força e potência vocal para criar músicas exuberantes. Já Tom Jobim, o pai da Bossa Nova, era reconhecido internacionalmente pelo seu som sofisticado e minimalista. Os artistas admiravam o trabalho um do outro, mas não foi fácil fazer com que essas grandes personalidades se entendessem.
Durante a gravação, surgiram conflitos como o fato de Tom ter desdenhado do marido de Elis, César Camargo Mariano, como arranjador das músicas do álbum. Outro momento espinhoso foi quando Tom criticou o uso da guitarra elétrica para a realização do disco. Em alguns momentos, a cantora até quis desistir e fazer as malas para voltar para o Brasil.
Entretanto, até o final da gravação, Elis e Tom conseguiram entender um ao outro e finalizar o álbum. Assim, o vinil foi lançado em agosto de 1974 pela gravadora Polygram. Em algumas da músicas, é possível sentir o alívio dos cantores ao ver que o trabalho deu certo:
