Mientras que su interés por el jazz iba creciendo, empezó a tocar en clubes nocturnos durante la década de 1950, la época en la cual nacía el bossa nova.