and secondly, the bossa nova version he did with Antônio Carlos Jobim on his 1967 album Francis Albert Sinatra & Antonio Carlos Jobim.
Here is a live performance of it on the 1968 TV special Francis Albert Sinatra Does His Thing. This is essentially the Billy May arrangement as used on Come Dance with Me! with a groovy background chorus and walking, electric bass part added to "modernize" it for a 1968 TV audience. My theory is he chose to do this one because of the word "beads" in the title. You know, what with love beads being so popular at the time and all. Koo koo.
Later in the program
Related: Sinatra does his "thing"