| # | Title | Rating | Length |
|---|
| 1 | Come Fly With Me- producer:
- Voyle Gilmore
- vocals:
- Frank Sinatra (on 1957-10-08)
- orchestra:
- The Billy May Orchestra (on 1957-10-08)
- conductor:
- Billy May (on 1957-10-08)
- arranger:
- Billy May
- recorded at:
- Capitol Studios, Studio A in Hollywood, Los Angeles, California, United States (on 1957-10-08)
- recording of:
- Come Fly With Me (on 1957-10-08)
- lyricist:
- Sammy Cahn (in 1957)
- composer:
- Jimmy Van Heusen (in 1957)
- publisher:
- Cahn Music Company, Maraville Music Corp., PW Arrangements, The International Music Network, Universal Music Corp. , Van Heusen Music Corp. and WB Music Corp. (until 2019-05-28)
- sub-publisher:
- Sony Music Publishing (Japan) Inc. , Warner Chappell Music Ltd. and フジパシフィックミュージック
| 4.5 | 3:20 |
| 2 | Around the World | 3 | 3:22 |
| 3 | French Foreign Legion | 3 | 2:02 |
| 4 | Moonlight in Vermont | 3 | 3:34 |
| 5 | Autumn in New York | 4 | 4:38 |
| 6 | Let's Get Away From It All | 4 | 2:13 |
| 7 | April in Paris | 4 | 2:52 |
| 8 | Brazil | | 3:03 |
| 9 | London by Night | | 3:33 |
| 10 | It's Nice to Go Trav'ling | | 3:53 |
| 11 | Come Dance With Me | 4 | 2:31 |
| 12 | Something's Gotta Give | | 2:38 |
| 13 | Just in Time | | 2:25 |
| 14 | Dancing in the Dark- producer:
- Dave Cavanaugh
- vocals:
- Frank Sinatra (on 1958-12-22)
- orchestra:
- The Billy May Orchestra (on 1958-12-22)
- conductor:
- Billy May (on 1958-12-22)
- arranger:
- Billy May
- recorded at:
- Capitol Tower in Hollywood, Los Angeles, California, United States (on 1958-12-22)
- cover recording of:
- Dancing in the Dark (on 1958-12-22)
- lyricist:
- Howard Dietz
- composer:
- Arthur Schwartz
- publisher:
- Arthur Schwartz Music Ltd., Chappell Music Ltd., Harms, Inc., Warner Bros., Inc. (Warner Bros. Music Division), WC Music Corp., ヤマハミュージックエンタテインメントホールディングス and ワーナー・チャペル音楽出版 Synch事業部
- part of:
- The Band Wagon
| | 2:27 |
| 15 | Too Close for Comfort | | 2:35 |
| 16 | I Could Have Danced All Night | | 2:42 |
| 17 | Saturday Night | | 1:57 |
| 18 | Cheek to Cheek | | 3:07 |
| 19 | Baubles, Bangles and Beads | 4 | 2:48 |
| 20 | Day In, Day Out | | 3:24 |