Frank Sinatra Codexery

Come Fly with Me (Come Fly with Me, 1959)

Seven-eighths of pure invitation, and the whole world is the destination.

Come Fly with Me is a mid-tempo swing-pop standard composed by Jimmy Van Heusen with lyrics by Sammy Cahn, first recorded by Frank Sinatra in 1958 and immortalized in the 1959 film of the same name. The track sits at the heart of Sinatra's post-bop, big-band era sound, blending a loping 7/8 rhythmic pulse with a melody that soars between playful invitation and genuine longing. For fans of the Sinatra universe, the song functions as a kind of signature handshake: the moment the singer tilts his head, lets the brass swell behind him, and offers the listener a seat in the cockpit. It is the sound of a man who has seen the world and is still genuinely excited to show it to you.

Songwriters
Jimmy Van Heusen (music), Sammy Cahn (lyrics)
Time signature
7/8
Sinatra studio recording
1958 (album: Swing Easy!)
Featured in film
Come Fly with Me (1959)
Genre
Swing / Pop
Notable covers
Tony Bennett, Nat King Cole, and numerous others across decades

Lore & Background

The song arrived during a period when Sinatra was shedding the brooding, close-mic'd ballad style of the late 1940s and re-embracing the full orchestral, big-band vocabulary that had made him a legend. Van Heusen and Cahn crafted a number that felt like a conversation rather than a declaration: the lyric bounces between concrete images—sunshine, a stretch of road, a glass of something cold—and a broader, almost philosophical nudge toward spontaneity. The 7/8 meter, unusual for a pop single of that era, gives the phrase a gentle lurch, as if the singer is leaning forward in his seat, elbow on the window frame, talking to you while the scenery scrolls past. In the 1959 film, Sinatra plays a world-weary traveler who is coaxed back into motion, and the song becomes the emotional thesis of the picture. The performance on screen is relaxed, almost conspiratorial, as though he is sharing a secret with a single person in a crowded room. That duality—intimate delivery wrapped in a big-band arrangement—became a template for how fans understood Sinatra's stagecraft: he could command a hundred-piece orchestra and still make it sound like a late-night phone call. Decades later, the song has become a touchstone for the Sinatra mythos in popular culture. It is the track that appears in montages of 1950s glamour, the number a new generation of jazz singers reaches for when they want to sound like they belong in a smoky ballroom, and the melody that, for many listeners, is the first thing that comes to mind when they hear the name Frank Sinatra.

In Their Own Story

The studio was warm that night, the kind of late-October heat that made the linoleum smell faintly of wax and old coffee. Sinatra stood at the mic in a charcoal suit, sleeves rolled one knuckle, and gave the band a small, lazy nod. The rhythm section counted in with a sway that was almost a shrug. He opened his mouth, and the first phrase came out not sung so much as spoken into the air, a half-smile audible in the vowels. The brass answered in a long, rolling figure that filled the room like sunlight through a venetian blind. He closed his eyes. For four minutes and change, the control-room glass fogged with breath, and nobody—engineer, arranger, the two producers hovering by the door—dared to move. When the last chord faded into the studio's hum, he simply said, "Again, if you like," and the whole room exhaled like it had been holding its breath since the downbeat.

Reader's Guide

Come Fly with Me, 1959. The definitive Sinatra take of this Van Heusen-Cahn standard was cut in 1958 for the album Swing Easy! and then given its cinematic life in the 1959 film of the same name, where it anchors the picture's theme of restless, sun-chased freedom. Why is it his? The 7/8 time signature is the key. Most pop songs of the era sat in a steady 4/4; this one lurches, stumbles gently forward, and Sinatra leans into that imperfection. He does not attack the melody; he lets it drift a half-beat behind the beat, as if he is narrating a memory rather than performing a number. His phrasing treats the lyric like a conversation—short breaths, a raised eyebrow in the consonants, a long exhale on the final "me." The tempo is unhurried, almost lazy, which makes the orchestral swells behind him feel like a surprise rather than a cue. The recording story is one of Sinatra's post-bop renaissance: he had moved past the tight, close-mic'd ballads of the late '40s and was back in the pocket with a full big band, and this track captures that confidence. The most widely remembered screen performance is the 1959 film sequence, where he delivers the song with a half-smile and a slight head tilt that made audiences feel personally invited. Where you'll hear it echoed: the song resurfaces in 1990s and 2000s film soundtracks, in Tony Bennett's and Nat King Cole's catalogues, and in any scene a filmmaker wants to evoke a 1950s road trip with a tuxedo in the backseat.

Did You Know?

More in Iconic Songs

Elsewhere in the Frank Sinatra universe

Spotted an error? Know more?

This is a living reference — every entry is fact-audited, and reader corrections feed straight into our audit queue. Suggest an edit · See this site's audit record

Comments

Loading…
Open in the interactive codex →