Su esfuerzo finalmente dio resultado tras conocer a Tom Jobim ―pianista y compositor con educación clásica que también gustaba del jazz estadounidense―, con quien empieza a madurar el estilo que se conoció como "Bossa nova".