Menescal não sabe dizer qual gravação levou a canção para o mundo – a mesma dúvida tem Ruy Castro. "Já perguntou para o Menescal?", devolve o escritor. No Japão, o compositor desconfia que ela aportou quando Sérgio Mendes e Nara Leão fizeram uma série de apresentações por lá nos anos 1960. O cantor japonês Michinari acredita que os responsáveis por levar a música ao país foram Nara e João Gilberto. "Os dois foram os mais populares cantores da bossa-nova por um longo tempo aqui no Japão."
A primeira pessoa a gravá-la foi Maysa – embora o assunto cause controvérsias – no disco Barquinho, de 1961, uma incursão da cantora no universo da bossa. "Eu até falei para a Maysa na época: vê lá, vai gravar O barquinho, de repente o público não vai gostar de te ouvir cantando outro tipo de música. Mas, claro que queria que ela gravasse. O Bôscoli brincava que ela tinha o balanço de um bonde de Copacabana. E, de fato, ela não tinha o suingue da bossa. O arranjo da gravação, feito pela Luiz Eça, é fantástico. Quando acabou a gravação, os músicos da orquestra que tocaram as cordas se levantaram e bateram o arco no violino, aplaudindo. Todo mundo caiu no choro", lembra Menescal.
Logo depois, Maysa, Menescal, Bôscoli e os músicos embarcaram para uma temporada na Argentina. Na volta, o compositor descobriu que Paulinho Nogueira e Pery Ribeiro tinham gravado a canção. Menescal mesmo só foi cantá-la um ano depois, no histórico show de bossa-nova no Carnegie Hall, em Nova York. A gravação está em disco. Nervoso, sem nunca ter se apresentado como cantor, errou a letra. "Eu estreei no Carnegie Hall. Por muitos anos, fiquei traumatizado com isso." O escritor Ruy Castro ressalta o valor desse registro e o aponta como o seu preferido. "Foi a primeira vez que Menescal cantou em público – e logo no Carnegie Hall! O próprio Caruso (Enrico, tenor italiano) só chegou lá depois de décadas cantando."