This was Sinatra and Basie's second collaboration after 1963's Sinatra-Basie.

Sinatra's cover version of "Hello Dolly" on the album features a new second verse improvised by Sinatra, which pays tribute to Louis Armstrong, who had topped the Billboard charts with his own version of the song earlier in 1964.