In 1967, he recorded one of his most famous collaborations with Tom Jobim, the album "Francis Albert Sinatra & Antonio Carlos Jobim" which was nominated for the Grammy Award for Album of the Year. It was followed by 1968's collaboration with Duke Ellington.
