I 1959 ble hans "Desafinado" (betyr "falsk"), utgitt av gitaristen João Gilberto (1931–), som året efter utga Jobim's "Samba de Uma Nota Só", en komposisjon inspirert av Chopin sin Preludium nr. 15 i Dess-dur fra 1838. Begge disse figurerte i 1963 på det Grammy-vinnende album med Stan Getz (1927–91) og Charlie Byrd (1925–99).