Bart Howard wrote “Fly Me to the Moon” in 1954 under the original title “In Other Words.” It became a standard after Frank Sinatra recorded it with Count Basie’s orchestra in 1964, and it’s still one of the most requested songs at weddings and jazz brunches. It’s also one of the best tunes for learning how the circle of fifths works in real music.
The song is 32 bars in an ABAB’ form, and in the most common key it starts on A minor. The chords walk straight down the cycle: Am7, Dm7, G7, Cmaj7, Fmaj7, Bø, E7, Am7. That one progression contains a full major ii-V-I and a full minor ii-V-i, so it’s a perfect template you’ll see again in “Autumn Leaves” and countless other tunes. The second half repeats the pattern and ends with a turnaround back to the top.
For improvising, start with the A natural minor scale across the first four chords. It works because all of those chords live in C major/A minor. Over the Bø to E7, switch to A harmonic minor so you get the G# that makes the E7 resolve. Once that’s easy, practice guide-tone lines: play the third and seventh of each chord as whole notes and notice how they move by step. Turn that skeleton into eighth-note lines and you’ll sound connected instead of random.
Common mistake to avoid: rushing the melody. The phrases have long notes that need to breathe. Count the full value of each held note, and use that space to listen to the band instead of filling every gap.
Practice tip: learn it in at least two keys. Singers often call it in different keys, and Sinatra’s version is a good model for swing feel. Play along with the Basie recording to absorb the big-band phrasing. Learn more about the composer on Bart Howard’s Wikipedia page, and find more beginner-friendly standards on Minedit.