The cheerful Certa Vez was introduced in 1966 by Pedrinho Mattar on his album Rapsódia.
Apparently, the song was recorded only once more, when composer Mário Albanese included it on his album Jequibáu na Broadway the following year. Both versions were arranged and directed by cowriter Cyro Pereira.
Selected recordings of Certa Vez:
1. Pedrinho Mattar from the album Rapsódia (1966, RCA Victor BBL 1388)
2. Mário Albanese from the album Jequibáu na Broadway (1967, Chantecler CMG 2451)