Bart Howard compuso la música y la letra de "Fly Me to the Moon" en 1954 como balada de cabaret, originalmente con el título "In Other Words". Pianista acompañante, la escribió después de que un editor le pidiera una canción más sencilla, y se negó cuando otro editor quiso cambiar "fly me" por "take me". Felicia Sanders la presentó en el cabaret, y Kaye Ballard realizó la primera grabación comercial para Decca en abril de 1954. Peggy Lee convenció a Howard en 1963 de adoptar el título "Fly Me to the Moon".
La versión instrumental de bossa nova de Joe Harnell, de 1962, alcanzó el puesto 14 del Billboard Hot 100 y ganó un Grammy. La versión de Frank Sinatra de 1964, con Count Basie y arreglos de Quincy Jones, cambió el tempo de 3/4 a 4/4 y quedó asociada al programa Apolo de la NASA. Estándar de jazz en do con letra en inglés, tiene un carácter romántico y swingueante. La grabación de Ballard fue seleccionada para el National Recording Registry en 2026.
