“Fly Me to the Moon”, originally titled “In Other Words”, is a song written in 1954 by Bart Howard. Kaye Ballard made the first recording of the song the year it was written. Frank Sinatra’s 1964 version was closely associated with the Apollo missions to the Moon.
Frank Sinatra recorded the best known version on the album It Might as Well Be Swing (1964), accompanied by Count Basie. This version was arranged by Quincy Jones who changed the time signature from ¾ waltz-time to 4/4 and gave it a looser, swing feel. Sinatra also performed the song with Basie on Sinatra at the Sands (1966), and with bossa nova great Antonio Carlos Jobim on Duets II (1994).
Credit goes to Wiki