Frank Sinatra included the song on his 1964 album "It Might as Well Be Swing", accompanied by Count Basie. The music for this album was arranged by Quincy Jones, who had worked with Count Basie a year earlier on the album "This Time by Basie", which also included a version of "Fly Me to the Moon". Will Friedwald commented that "Jones boosted the tempo and put it into an even four/four" for Basie's version, but "when Sinatra decided to address it with the Basie/Jones combination they recharged it into a straight swinger... ...all but explodes with energy". Bart Howard estimated that by the time Frank Sinatra covered the song in 1964, more than 100 other versions had been recorded.