Listen to Fly Me To The Moon (In Other Words) (2005 - Remaster) online. Fly Me To The Moon (In Other Words) (2005 - Remaster) is an English language song and is sung by Nat King Cole. Fly Me To The Moon (In Other Words) (2005 - Remaster), from the album The World Of Nat King Cole - His Very Best (Expanded Edition), was released in the year 2013. The duration of the song is 3:29. Download English songs online from JioSaavn.