Fly Me To The Moon is performed by Frank Sinatra. It was first released on the album "Single" in 1964.