Fakta er at sangen opprinnelig ble komponert for en musikal-komedie ved navn (), av Vinícius de Moraes. Sangens originale tittel var (), og det berømte første verset var annerledes. Jobim komponerte melodien på sitt piano i sitt nye hus i Rua Barão da Torre, i Ipanema. Deretter skrev Vinícius teksten i Petrópolis, nær Rio de Janeiro, som han hadde gjort med seks år tidligere.