Fly Me To The Moon Lyrics Sheet Music : It became the first music heard on the moon when apollo 11 jones had worked with count basie a year earlier on the album this time by basie (1963), which also included a version of fly me to the moon.