Constructed around a light-hearted travel theme, 'Come Fly With Me', Frank Sinatra's first project with arranger Billy May, was a breezy change of pace from the somber 'Where Are You'. From the first swinging notes of Sammy Cahn and Jimmy Van Heusen's 'Come Fly With Me', which was written at Sinatra's request, it's clear that the music on the collection is intended to be fun. Over the course of the album, Sinatra and May travel around the world in song, performing standards like 'Moonlight in Vermont' and 'April in Paris,' as well as humorous tunes like 'Isle of Capri' and 'On the Road to Mandalay.'