Getz se hizo muy aficionado de la música brasileña bossa nova, por su cadencia y ritmo relajado y romántico, es así que el disco que le volvió a colocar en la popularidad fue "Jazz Samba", su primer álbum de "bossa-nova" grabado con el guitarrista Charlie Byrd en 1962.