Bart Howard escreveu a música e a letra de "Fly Me to the Moon" em 1954 como balada de cabaré, originalmente com o título "In Other Words". Pianista acompanhador, compôs a canção depois que um editor pediu uma música mais simples, e recusou o pedido de outro editor de trocar "fly me" por "take me". Felicia Sanders a apresentou no cabaré, e Kaye Ballard fez a primeira gravação comercial, pela Decca, em abril de 1954. Peggy Lee convenceu Howard, em 1963, a adotar o título "Fly Me to the Moon".
O instrumental de bossa nova de Joe Harnell, de 1962, chegou ao 14.º lugar da Billboard Hot 100 e ganhou um Grammy. A versão de Frank Sinatra de 1964, com Count Basie e arranjo de Quincy Jones, mudou o andamento de 3/4 para 4/4 e ficou ligada ao programa Apollo da NASA. Standard de jazz em dó com letra em inglês, tem um clima romântico e swingado. A gravação de Ballard foi selecionada para o National Recording Registry em 2026.
