Serenata Do Adeus

Serenata do Adeus was composed by Vinícius de Moraes and Tom Jobim and was first released 1958 as part of the album Canção do Amor Demais by singer Elizete Cardoso.

The album is often considered the first bossa nova album, and contains the first recordings of João Gilberto's guitar beat, which would go on to become a staple of bossa nova.

source: Wikipedia

The lyrics of the song can be found here.