En 1958, Jobim produce un disco, por su particular estilo bossa nova (‘tendencia nueva’ o "new wave"; del portugués "bossa:" ‘aptitud, tendencia, vocación’), al guitarrista y cantante João Gilberto, grabando algunas de las canciones de Jobim con arreglos musicales del mismo, dando comienzo al género musical de la bossa nova, siendo "Chega de saudade" el punto de partida cuando se editó como single en 1958.