Tanto Jobim como Vinicius no estaban conformes con la letra hasta que un día, cuando ambos estaban en el bar Veloso (hoy Garota de Ipanema, en la esquina de Prudente de Morais y Montenegro, actualmente rua Vinicius de Moraes), decidieron rebautizar la canción y dedicar los versos a una muchacha que solía pasar rumbo a la playa: