La canción, incluída en el albúm homónimo (1958), está inspirada en las experiencias vividas en la Segunda Guerra Mundial por Van Heusen y Cahn, quienes crearon la canción.
La canción está compuesta por Jimmy Van Heusen y escrita por Sammy Cahn, y relata los hechos de la Segunda Guerra Mundial, cuando ambos, pilotos para la Armada Norteamericana, volaban por todo lo alto y relataban sus aventuras en los lugares más extravagantes del planeta, desde Bombay hasta “Acapulco Bay”.
«Come Fly With Me» también captura el espíritu de la época, simbolizando la aventura, la libertad y el glamour de los viajes en avión en los años 50.
En 1958, la mayoría de la gente solo podía soñar con viajar en avión; visitar lugares lejanos era un privilegio de los ricos y famosos, y Frank cumplía con ambos requisitos. De hecho, muy pocos estadounidenses tenían pasaporte. Sin embargo, la inspirada selección de canciones que hacía habitualmente Sinatra transportaba al oyente a un viaje alrededor del mundo.
Lo más bonito de la historia es que los dos artistas involucrados en la creación de una de las canciones más emblemáticas de la discografía de «La Voz» y el que le diera un Grammy a Mejor Interpretación Vocal Pop, expresaran que la voz de Frank Sinatra sería la encargada de escribirla.
“Come Fly With Me” ha trascendido en el tiempo como una de las melodías más importantes de la cultura pop, llegando a formar parte de un sinfín de bandas sonoras de películas como la comedia británica que lleva su nombre, “Raging Bull” (1980) o “Catch Me If You Can” (2002).

