Which 1964 album did Frank Sinatra record with Count Basie?

The 1964 album Frank Sinatra recorded with Count Basie was It Might as Well Be Swing. The studio set paired Sinatra with Count Basie and His Orchestra, with arrangements and conducting by Quincy Jones, who was making his first studio recording with Sinatra on this project.

Recorded in Hollywood from June 9 to 12, 1964, the album showcases Basie's economical swing style behind Sinatra's relaxed phrasing. Its repertoire included standards such as “Fly Me to the Moon,” “Hello, Dolly!,” and “I Believe in You.” Sinatra's version of “Fly Me to the Moon” later became especially famous through its association with the Apollo space program.

Listeners sometimes confuse this album with Sinatra-Basie, their first collaboration, released in 1962. Sinatra at the Sands was another important Basie collaboration, but it was a live album recorded in 1966, not the 1964 studio album asked about here.