Track list

• "Come Fly with Me" (Sammy Cahn, Jimmy Van Heusen) – 3:45
• "I’ve Got a Crush on You" (George Gershwin, Ira Gershwin) – 2:42
• "I’ve Got You Under My Skin" (Cole Porter) – 3:43
• "The Shadow of Your Smile" (Johnny Mandel, Paul Francis Webster) – 2:31
• "Street of Dreams" (Victor Young, Sam M. Lewis) – 2:16
• "One for My Baby (and One More for the Road)" (Harold Arlen, Johnny Mercer) – 4:40
• "Fly Me to the Moon" (Bart Howard) – 2:50
• "One O’Clock Jump" (Instrumental) (Count Basie) – 0:53
• "The Tea Break" (Sinatra Monologue) – 11:48
• "You Make Me Feel So Young" (Mack Gordon, Josef Myrow) – 3:21
• "All of Me" (Instrumental) (Gerald Marks, Seymour Simons) – 2:56
• "The September of My Years" (Cahn, Van Heusen) – 2:57
• "Luck Be a Lady" (Frank Loesser) – 4:40 (This bonus track was only available on the remastered 1998 CD and 2003 DVD-Audio releases. It was not part of any other edition, including the original LP as well as the current [2010] in-print CD)
• "Get Me to the Church on Time" (Frederick Loewe, Alan Jay Lerner) – 2:22
• "It Was a Very Good Year" (Ervin Drake) – 4:01
• "Don’t Worry ’Bout Me" (Rube Bloom, Ted Koehler) – 3:18
• "Makin’ Whoopee" (Walter Donaldson, Gus Kahn) – 4:24
• "Where or When" (Richard Rodgers, Lorenz Hart) – 2:46
• "Angel Eyes" (Earl Brent, Matt Dennis) – 3:26
• "My Kind of Town" (Cahn, Van Heusen) – 3:04
• "A Few Last Words" (Sinatra Monologue) – 2:30
• "My Kind of Town" [reprise] – 1:00

Personnel

• Frank Sinatra - vocals
• Count Basie - piano
• Bill Miller - piano
• The Count Basie Orchestra
• Quincy Jones – arranger, conductor
• Harry "Sweets" Edison - trumpets
• Al Aarons
• Sonny Cohn
• Wallace Davenport
• Phil Guilbeau
• Al Grey - trombones
• Henderson Chambers
• Grover Mitchell
• Bill Hughes
• Marshal Royal - alto saxophone
• Bobby Plater
• Eric Dixon - tenor saxophone
• Eddie "Lockjaw" Davis
• Charlie Fowlkes - baritone saxophone
• Freddie Green - guitar
• Norman Keenan - double bass
• Sonny Payne - drums