Listen to Fly Me To The Moon (In Other Words) (2000 Digital Remaster) online. Fly Me To The Moon (In Other Words) (2000 Digital Remaster) is an English language song and is sung by Nat King Cole. Fly Me To The Moon (In Other Words) (2000 Digital Remaster), from the album Songs From The Heart, was released in the year 2013. The duration of the song is 3:29. Download English songs online from JioSaavn.