Listen to Fly Me to the Moon (In Other Words) online. Fly Me to the Moon (In Other Words) is an English language song and is sung by Nat King Cole. Fly Me to the Moon (In Other Words), from the album The First Complete Wedding Music Collection (100 Wedding Marches, Ave Maria, Instrumental Romantic Classics, Line Dances, Lounge, Jazz, Evergreen, Dance 70-80-90), was released in the year 2012. The duration of the song is 3:32. Download English songs online from JioSaavn.