"Jobim made the first recording of the song in 1965, for his album, "The Wonderful World of Antonio Carlos Jobim".In 1969, Frank Sinatra performed the song with Jobim for their planned album "SinatraJobim," but at the last minute, Sinatra stopped release of the record.