As negociações entre as gravadores de Tom Jobim e Frank Sinatra iniciaram se no ano de 1964, nessa época os músicos americanos já haviam encontrado na Bossa Nova uma fonte infinita de riqueza musical e renovação do Jazz. Quando Frank Sinatra telefonou para Tom Jobim no bar Garota de Ipanema foi para sacramentar o acordo, era o Ok de Sinatra. Sinatra já havia escutado e escolhido o repertório. 

Antes da Bossa Nova e Tom Jobim, artistas brasileiros fizeram sucesso no exterior, como Zequinha de Abreu com Tico Tico no Fubá, Waldir Azevedo com Brasileirinho, Ary Barroso com Aquarela do Brasil e Na Baixa do Sapateiro aka Brazil and Bahia, Carmem Miranda cantando músicas brasileiras nos EUA, Bidú Sayão com canções de Villa Lobos, e artistas como Caymmi, Pixinguinha, Gonzaga. Tom Jobim sempre citava esses exemplos de sucesso da arte brasileira no mundo. Contudo, com a Bossa Nova ocorre uma mudança de paradigma, ocorre uma projeção internacional que foi incorporada pela música internacional e se tornou estrutural, influenciando gerações. Não era mais uma música do Brasil mas universal.