Sinatra's first collaboration with arranger/conductor Billy May, Come Fly with Me was designed as a musical trip around the world. Sammy Cahn and Jimmy Van Heusen wrote the title track at Sinatra's request. May would arrange two other Capitol albums for Sinatra, Come Dance with Me! (1958) and Come Swing with Me!