En agosto de 1958, el mismo Joao Gilberto grabó un sencillo que contenía las canciones «Chega de saudade» (de Tom Jobim y Vinicius de Moraes) y «Bim bom» (del propio cantautor).