Fly Me To The Moon was created in 1954 by Bart Howard at the request of the publisher to create a single. It is the first waltz, sung by Peggy Lee in 1960 and became famous. And Frank Sinatra's cover made the song's reputation reach an indescribable level.