First recorded (as “In Other Words”) by Kaye Ballard (1954).
Hit versions by Eydie Gorme (US #20 1958), Joe Harnell (US #14 1962).
Also recorded by Peggy Lee (1960), Frank Sinatra (1964).
From the wiki: “‘Fly Me to the Moon’, originally titled ‘In Other Words’, was written in 1954 by Bart Howard and first recorded for a B-side by Kaye Ballard. In 1954, Bart Howard had already been pursuing a career in music for more than 20 years. He played piano to accompany cabaret singers but also wrote songs, with Cole Porter being his idol.
“In response to a publisher’s request for a simpler song, Bart Howard wrote a cabaret ballad in waltz time which he titled ‘In Other Words’. A publisher tried to make him change some lyrics from ‘fly me to the moon’ to ‘take me to the moon’ but Howard refused to do this. Many years later Howard commented that ‘… it took me 20 years to find out how to write a song in 20 minutes.’
“Kaye Ballard made the first commercial recording of ‘In Other Words’ in April 1954. Other versions of it would be recorded the next few years by other artists. The first chart appearance of ‘In Other Words’ was in 1958 when Eydie Gorme took the song into the Top 20, and it was nominated for a Grammy Award.