Frank Sinatra / Behind the Songs
Fly Me to the Moon: The Song That Went to the Moon
Quincy Jones’s Basie chart, and the first music ever heard on the lunar surface.

The record in context
Bart Howard wrote “Fly Me to the Moon” in 1954, and for a decade it drifted through the jazz world as a pleasant waltz — Kaye Ballard sang it, Peggy Lee sang it, nobody set the world on fire with it. Then, in 1964, Frank Sinatra decided to record an album with Count Basie, arranged and conducted by a 31-year-old Quincy Jones, and everything about the song changed. Jones took one look at the dreamy 3/4 ballad and did something nobody had dared: he straightened it into a swinging 4/4, handed it to Basie’s rhythm section, and turned a lullaby into a launchpad. The album was It Might as Well Be Swing, and “Fly Me to the Moon” was its opening shot — the sound of two generations of jazz royalty deciding to have fun.
The timing could not have been more perfect. America was racing to the moon, and here was the Chairman of the Board, swinging a song about flying to the moon with the greatest swing band alive. On July 20, 1969, when Apollo 11 landed, the astronauts had a cassette player aboard — and the music they chose to play, there on the Sea of Tranquility, included Sinatra’s “Fly Me to the Moon.” It is, as far as anyone knows, the first music ever played on the moon. A decade later, when NASA needed a wake-up song for astronauts, they reached for Sinatra again. No recording in history has traveled further from its studio.
Listen to the record as a collaboration and you hear why it worked. Basie’s band plays with that famous lightness — the “less is more” swing that made the Basie orchestra the most imitated rhythm section in jazz. Jones’s chart gives Sinatra room to do what he does best: ride a groove without ever pushing it. And Sinatra, who could be famously demanding in the studio, sounds like he’s having the time of his life. He loved Basie; he loved Jones; and for three minutes, the most meticulous singer in pop let himself be carried by the greatest swing machine ever built. The moon was just a bonus.
Listen closely
Start with the count-in — or rather, the absence of one. The band just starts, Basie’s piano dropping those spare, perfect chords, and Sinatra enters on the beat like a man stepping onto a moving walkway. “Fly me to the moon” — and notice the rhythm. In 3/4, the lyric lilts. In Jones’s 4/4, it strides. Sinatra leans into the backbeat just enough to swing without ever sounding like he’s trying to swing. That is the Basie effect: when the band is this relaxed, the singer can be too.
Listen next to the famous ending — the one everyone imitates and nobody quite gets right. After the last chorus, the band vamps, Sinatra starts ad-libbing, and the whole thing loosens into a party: “Come on, come on!” he shouts, and you can hear the grin. Most Sinatra records end with precision. This one ends with joy. It is the sound of a session that ran long because nobody wanted to leave, and Jones wisely kept the tape rolling.

There is a detail worth catching in the middle eight — “Fill my heart with song” — where Sinatra does something only he could do: he sings it straight, no embellishment, no swing affectation, just the melody, pure and open. For eight bars, the Chairman drops the swagger and shows you the ballad singer underneath. Then the band kicks back in and the party resumes. That little window of sincerity is what keeps the record from being just a novelty. He means it. He really does want to fly to the moon. And for three minutes in 1964, with Basie behind him and Quincy Jones at the helm, he did.
Release and recording reference ↗
Release context is sourced above. Listening observations are Past Tunes’ original interpretation, not quotations from the artist.
More from Frank Sinatra
Paul Anka’s 5 a.m. rewrite, one take, and the song Sinatra grew to hate.
1979 / Behind the SongsNew York, New York: The Movie Song That Ate the MovieKander and Ebb wrote it for Scorsese; Sinatra made it the city’s anthem.
1966 / Behind the SongsStrangers in the Night: The Hit He Couldn’t StandA Grammy-winning number one he called the worst song he’d ever heard.
1960 / Behind the SongsThe Rat Pack: Midnight at the SandsVegas, 2 a.m., no rehearsal — the summit of American cool.
1953 / Behind the SongsThe Capitol Years: The Greatest Comeback in PopWashed up at 36; reborn with Nelson Riddle and a stack of 3 a.m. albums.
1966 / Behind the SongsThat’s Life: The Punch-Back AnthemKnocked down, back up again — his philosophy in three minutes.
1953 / Behind the SongsThe Actor: From Crooner to Oscar WinnerFrom Here to Eternity, Maggio, and the role that saved his career.
1966 / Behind the SongsSummer Wind: The Gentlest Swing He Ever RecordedA German song, an autumnal lyric, and Nelson Riddle’s softest chart.
1995 / Behind the SongsThe Final Bow: Palm Desert, February 1995Six songs, 1,200 guests, and “The Best Is Yet to Come.”