Барт Ховард написал музыку и слова песни «Fly Me to the Moon» в 1954 году как кабаре-балладу; первоначально она называлась «In Other Words». Ховард, пианист-аккомпаниатор, сочинил её после того, как издатель попросил более простую песню, а позже отказался по просьбе другого издателя заменить «fly me» на «take me». Фелисия Сандерс исполняла её в кабаре, а Кей Баллард сделала первую коммерческую запись для Decca в апреле 1954 года. В 1963 году Пегги Ли убедила Ховарда принять название «Fly Me to the Moon».
Инструментальная версия Джо Харнелла в стиле боссa-нова 1962 года заняла 14-е место в Billboard Hot 100 и получила «Грэмми». Версия Фрэнка Синатры 1964 года с Каунтом Бейси, в аранжировке Квинси Джонса, изменила темп с 3/4 на 4/4 и стала связана с программой NASA «Аполлон». Джазовый стандарт в тональности до мажор с английским текстом, с романтичным и свинговым характером. Запись Баллард включена в National Recording Registry в 2026 году.