As the title indicates, this was the first recording that Sinatra made with the Count Basie Orchestra. In 1964, Sinatra and Basie would make a final studio recording, It Might as Well Be Swing, orchestrated by Quincy Jones, and Sinatra's first live album, Sinatra at the Sands (1966) would feature the Basie band.