Listen to Fly Me to the Moon online. Fly Me to the Moon is an Unknown language song and is sung by Nat King Cole. Fly Me to the Moon, from the album The Hits of 1961, was released in the year 2012. The duration of the song is 3:31. Download Unknown songs online from JioSaavn.