In a very real sense, Come Fly with Me captures Sinatra at his untouchable zenith: his manner seductive, his promise romantic, his range of contacts, as the track titles suggest, genuinely international. The best albums are those in which the sum of each part forms a whole that tells a story, and Come Fly with Me is arguably one of the finest examples of this.

1. Come Fly With Me
2. Around the World
3. Isle of Capri
4. Moonlight in Vermont
5. Autumn in New York
6. On the Road to Mandalay
7. Let's Get Away from It All
8. April in Paris
9. London By Night
10. Brazil
11. Blue Hawaii
12. It's Nice to Go Trav'ling
13. Come Dance With Me
14. Something's Gotta Give
15. Just in Time
16. Dancing in the Dark
17. Too Close for Comfort
18. I Could Have Danced All Night
19. Saturday Night (Is the Loneliest Night of the Week)
20. Day In, Day Out
21. Cheek to Cheek
22. Baubles, Bangles and Beads
23. The Song Is You
24. The Last Dance
25. South of the Border
26. I Love Paris
27. Chicago