| 1 | Come Fly with Me Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 2 | I've Got a Crush on You Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 3 | I've Got You Under My Skin Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 4 | The Shadow of Your Smile Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 5 | Street of Dreams Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 6 | One for My Baby (and One More for the Road) Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 7 | Fly Me to the Moon Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 8 | One O'Clock Jump Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 9 | "The Tea Break" (Monologue) | - |
| 10 | You Make Me Feel So Young Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 11 | All of Me Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 12 | The September of My Years Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 13 | Luck Be a Lady Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 14 | Get Me to the Church on Time Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 15 | It Was a Very Good Year Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 16 | Don't Worry 'Bout Me Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 17 | Makin' Whoopee Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 18 | Where or When Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 19 | Angel Eyes Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 20 | My Kind of Town Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
| 21 | "A Few Last Words" (Monologue) | - |
| 22 | My Kind of Town (Reprise) Frank Sinatra, The Count Basie Orchestra & Count Basie | - |
