Fly Me To The Moon by Frank Sinatra album cover

Songs Similar to Fly Me To The Moon by Frank Sinatra

Album: Ultimate Sinatra · Soul & Jazz · Romantic

Frank Sinatra's “Fly Me To The Moon” from the album Ultimate Sinatra is a soul & jazz track that we file under romantic songs. If it's the one you keep replaying, the list below collects tracks that fans of it also play; the original moves at roughly 119 BPM.

The closest match right now is “Come Fly With Me” by Frank Sinatra (100% match). The list also pulls in Dean Martin, Duke Ellington, Bobby Darin and Ella Fitzgerald — artists whose audiences overlap heavily with Frank Sinatra's. By genre, the list is mostly pop (8 of 20 tracks), with jazz and films/games mixed in. Each entry shows its genre and a match score, so you can start with the strongest matches and work outward. Every song links out to YouTube, Spotify and Amazon Music for a quick listen, and the ones marked as links have their own similar-song pages here.

20 songs similar to “Fly Me To The Moon”

  1. 1Come Fly With Me by Frank Sinatra album cover

    Come Fly With Me

    Frank Sinatra

    Films/Games

    100% match
  2. 2I've Got You Under My Skin by Frank Sinatra album cover

    I've Got You Under My Skin

    Frank Sinatra

    Pop

    93% match
  3. 3L-O-V-E by Nat King Cole album cover

    L-O-V-E

    Nat King Cole

    Pop

    55% match
  4. 4

    Ain't That a Kick in the Head

    Dean Martin

    52% match
  5. 5Unforgettable by Nat King Cole album cover

    Unforgettable

    Nat King Cole

    47% match
  6. 6In A Sentimental Mood by Duke Ellington album cover
  7. 7Beyond the Sea by Bobby Darin album cover

    Beyond the Sea

    Bobby Darin

    Pop

    45% match
  8. 8Everybody Loves Somebody by Dean Martin album cover

    Everybody Loves Somebody

    Dean Martin

    Pop

    41% match
  9. 9Cheek to Cheek by Ella Fitzgerald album cover

    Cheek to Cheek

    Ella Fitzgerald

    Jazz

    33% match
  10. 10Feeling Good by Michael Bublé album cover

    Feeling Good

    Michael Bublé

    Films/Games

    30% match
  11. 11Dream a Little Dream of Me by Ella Fitzgerald album cover

    Dream a Little Dream of Me

    Ella Fitzgerald

    Jazz

    28% match
  12. 12Real Live Girl by Jack Jones album cover

    Real Live Girl

    Jack Jones

    Pop

    27% match
  13. 13I Got Rhythm by Tony Bennett album cover

    I Got Rhythm

    Tony Bennett

    Jazz

    27% match
  14. 14The Bad And The Beautiful by Tony Bennett album cover

    The Bad And The Beautiful

    Tony Bennett

    Jazz

    27% match
  15. 15Somewhere by Jack Jones album cover

    Somewhere

    Jack Jones

    Pop

    27% match
  16. 16When My Baby Smiles At Me by Bobby Darin album cover

    When My Baby Smiles At Me

    Bobby Darin

    Pop

    26% match
  17. 17L O V E by Michael Bublé album cover

    L O V E

    Michael Bublé

    Pop

    26% match
  18. 18

    You and I

    Frank Sinatra & Tommy Dorsey

    25% match
  19. 19Buona Sera by Louis Prima album cover

    Buona Sera

    Louis Prima

    Jazz

    25% match
  20. 20(Nothing's Too Good) for My Baby by Louis Prima album cover

    (Nothing's Too Good) for My Baby

    Louis Prima

    Jazz

    24% match

Data: Last.fm, updated 2026-10-11.

More songs by Frank Sinatra

We don't have other Frank Sinatra songs yet — here are soul & jazz songs from the same era:

More Soul & Jazz songs

Soul & Jazz songs

More Romantic songs

Romantic songs

Find more songs similar to any track

Enter any song in the similar song finder, or browse all genres.

FAQ about “Fly Me To The Moon”

What songs are similar to Fly Me To The Moon?

On our list, the closest matches are “Come Fly With Me” by Frank Sinatra, “I've Got You Under My Skin” by Frank Sinatra and “L-O-V-E” by Nat King Cole. All 20 songs on this page are ranked by how strongly their listeners overlap with fans of “Fly Me To The Moon” by Frank Sinatra, so the higher a song sits, the closer it is to the original's sound and audience.

Who does Fly Me To The Moon sound like?

Based on listening data, “Fly Me To The Moon” sits closest to Nat King Cole, Dean Martin, Duke Ellington and Bobby Darin. Fans of Frank Sinatra play these artists more than almost anyone else, which usually means a shared sound, era or scene. Start with their tracks in the list above if you want something in the same vein.

Is Fly Me To The Moon Soul & Jazz?

We file “Fly Me To The Moon” by Frank Sinatra under Soul & Jazz. Genre labels are fuzzy, so the similar songs above aren't limited to one genre — they follow what listeners actually pair with the song.

How do you find similar songs to Fly Me To The Moon?

Use the list on this page: it ranks 20 tracks by how often fans of “Fly Me To The Moon” also listen to them. Open any song that has its own page to keep exploring, or enter another track in the similar song finder to start a new list.