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! and Come Swing with Me!. In his autobiographyAll You Need Is Ears, producer George Martin wrote of having visited the Capitol Tower during the recording sessions for the album. According to Martin's book, Sinatra expressed intense dislike for the album cover upon being first shown a mock-up by producer Voyle Gilmore, suggesting it looked like an advertisement for TWA. The album reached #1 on the Billboard album chart in its second week, and remained at the top for five weeks. At the inaugural Grammy AwardsCome Fly with Me was nominated for the Grammy Award for Album of the Year. Though recorded simultaneously in true stereo alongside a distinct mono mix, "Come Fly with Me" was released to record stores in 1958 in monaural only, a standard practice by Capitol records at the time. The label finally released the stereo version in 1961.
Tracks 1, 2, 10, 11, 12: Mannie Klein, Conrad Gozzo, Shorty Sherock, Mickey Mangano ; Ed Kusby, Joe Howard, Murray McEachem, Si Zentner ; J. H. Washbume ; Harry Klee, Willie Schwartz, Buddy Collette, Jules Jacob, Fred Falensby ; Felix Slatkin, Paul Shure, Mischa Russell, Marshall Sosson, Harold Dicterow, Dan Lube, Alex Murray, David Frisina, Lou Raderman, Jacques Gasselin, Ben Gill, Paul Nero ; David Sterkin, Paul Robyn, Alvin Dinkin, Alex Neiman ; Eleanor Slatkin, Edgard Lustgarten, Elizabeth Greenschpoon, Armand Kaproff ; Verlye Mills ; Bill Miller ; Al Hendrickson ; Joe Mondragon ; Alvin Stoller ; Frank Flynn. Tracks 3, 6, 7: Mannie Klein, Conrad Gozzo, Shorty Sherock, Pete Candoli ; Si Zentner, Murray McEachern, Tommy Pederson, Joe Howard ; Skeets Herfurt, Buddy Collette, Ted Nash, Jules Jacob, Fred Falensby ; Verlye Mills ; Bill Miller ; Al Hendrickson ; Joe Mondragon ; J. H. Washburne ; Alvin Stoller ; Frank Flynn. Tracks 4, 5, 8, 9: Si Zentner, Murray McEachem, Joe Howard ; Vincent DeRosa ; J.H. Washbume ; Skeets Herfurt, Willie Schwartz, Jules Kinsler, Jules Jacob, Fred Falensby ; Felix Slatkin, Paul Shure, Mischa Russell, Marshall Sosson, Harold Dicterow, Dan Lube, Alex Murray, David Frisina, Lou Raderman, Jacques Gasselin, Gerald Vinci, Paul Nero ; David Sterkin, Paul Robyn, Alvin Dinkin, Alex Neiman ; Eleanor Slatkin, Edgar Lustgarten, Ray Kramer, Armand Kaproff ; Verlye Mills ; Bill Miller ; Al Hendrickson ; Joe Mondragon ; Alvin Stoller.
"On the Road to Mandalay"
"On the Road to Mandalay", based on Rudyard Kipling's poem "Mandalay" was replaced on some versions of the album after the Kipling family objected to Sinatra's interpretation. When the album was released in the United Kingdom, it was replaced by "It Happened in Monterey" on original mono releases and "French Foreign Legion" on stereo copies, while the song "Chicago" was used in other parts of the British Commonwealth. Sinatra sang the song in Australia, during a, and relayed the story of the Kipling family objection to the song and how the Australian release of Come Fly with Me came to contain "Chicago". "Mandalay" was eventually restored on the 1984 UK re-pressing, and has been included on all subsequent releases.