October 2, 1962 was the first of two days spent in the studios of United Recording in Hollywood, California recording an album that would be titled Sinatra-Basie An Historic Musical First. It was the first of three albums that Sinatra would make with Count Basie and his orchestra.

The album would have ten tracks all arranged by Neal Hefti. The tunes ranged from standards by George Gershwin, Harry Warren, Jerome Kern and Sammy Cahn to a new piece by Leslie Bricusse. The album was released just over two months later on the 10th of December on the Reprise label, which Sinatra had founded just two years before.

Basie’s band would team up with Frank Sinatra twice more for 1964’s “It Might As Well Be Swing” and a live recording made at the Sands Hotel in Las Vegas in 1966.

Here is a link to a cut from Sinatra-Basie An Historic Musical First:

"LEARNIN' THE BLUES"