Saudade Vem Correndo was introduced in 1961 by Rosana Tolédo on her album Sorriso e Lágrima. Also issued on single as A-side to Santo Antônio é Que é Santo by Ary Lobo, the song failed to have notable impact on the charts. However, it was one of the few original songs that Rosana Tolédo had been offered, and with a swinging arrangement by Nelson Martins dos Santos aka Nelsinho it was featured as the first of four uptempo songs on her debut album.
Apart from the original version, Saudade Vem Correndo was recorded only on albums by Luiz Bonfá himself. The first time on his collaboration album with Caterina Valente which was recorded in Hamburg on two days in January 1963.
The next month, Rosana Tolédo’s sister Maria Helena Tolédo, wife of Luiz Bonfá at the time, recorded the song on Jazz Samba Encore!, which was subtitled Apresentando Maria Helena Tolédo and featured her as the first Brazilian singer to record with Stan Getz.
Later that year, Luiz Bonfá recorded a solo version on his album Recado Novo de Luiz Bonfá, arranged by Ribamar.
Selected recordings of Saudade Vem Correndo:
1. Rosana Tolédo from the album Sorriso e Lágrima (1961, RCA Victor BBL 1136)
2. Caterina Valente & Luiz Bonfá from the album Caterina Valente e Luiz Bonfá (1963, London/Odeon LLN 7090)
3. Maria Helena Tolédo from the album Jazz Samba Encore! – Stan Getz e Luis Bonfá – Apresentando Maria Helena Toledo (1963, Verve Records [USA] V-8523 and Odeon MOFB 261)
4. Luiz Bonfá from the album Recado Novo de Luiz Bonfá (1963, Odeon MOFB 3310)