“Fly Me to the Moon” foi escrita em 1954 por Bart Howard, originalmente intitulada “In Other Words”.

A primeira gravação da canção foi feita pela cantora Kaye Ballard no mesmo ano em que foi composta, 1954.

A versão de Frank Sinatra lançada em 1964 tornou-se um ícone cultural, sendo associada às missões Apollo na Lua.

Em 1999, o Songwriters Hall of Fame dos Estados Unidos reconheceu a importância da música, nomeando‑a como “Towering Song”, prêmio que celebra obras que influenciaram a cultura ao longo dos anos.