Bart Howard schrieb Musik und Text von „Fly Me to the Moon“ 1954 als Cabaret-Ballade, ursprünglich unter dem Titel „In Other Words“. Als Klavierbegleiter verfasste er sie, nachdem ein Verleger um ein einfacheres Lied gebeten hatte; einen Wunsch eines anderen Verlegers, „fly me“ durch „take me“ zu ersetzen, lehnte er ab. Felicia Sanders stellte es im Cabaret vor, Kaye Ballard machte im April 1954 die erste kommerzielle Aufnahme für Decca. Peggy Lee überzeugte Howard 1963, den Titel „Fly Me to the Moon“ zu übernehmen.
Joe Harnells Bossa-Nova-Instrumental von 1962 erreichte Platz 14 der Billboard Hot 100 und gewann einen Grammy. Frank Sinatras Version von 1964 mit Count Basie, arrangiert von Quincy Jones, änderte das Tempo von 3/4 auf 4/4 und wurde mit dem Apollo-Programm der NASA verbunden. Als Jazzstandard in C mit englischen Texten hat es eine romantische, swingende Stimmung. Ballards Aufnahme wurde 2026 in das National Recording Registry aufgenommen.
