Bart Howard a écrit la musique et les paroles de « Fly Me to the Moon » en 1954, sous forme de ballade de cabaret, à l'origine intitulée « In Other Words ». Pianiste accompagnateur, il l'a composée après qu'un éditeur lui eut demandé une chanson plus simple, et il a refusé qu'un autre éditeur remplace « fly me » par « take me ». Felicia Sanders l'a fait connaître dans les cabarets, et Kaye Ballard en a réalisé le premier enregistrement commercial pour Decca en avril 1954. Peggy Lee a convaincu Howard d'adopter le titre « Fly Me to the Moon » en 1963.
L'instrumental bossa nova de Joe Harnell, en 1962, a atteint la 14e place du Billboard Hot 100 et a remporté un Grammy. La version de Frank Sinatra en 1964, avec Count Basie, arrangée par Quincy Jones, a fait passer le tempo de 3/4 à 4/4 et a été associée au programme Apollo de la NASA. Standard de jazz en do majeur, sur des paroles anglaises, il a une couleur romantique et swinguante. L'enregistrement de Ballard a été retenu au National Recording Registry en 2026.
