There's actually a bit of history behind the "Man on the Moon." It was first used as the title of a 1992 song by R.E.M. dedicated to the memory of Andy Kaufman. Years later, when Jim Carey played Kaufman in a 1999 biopic, the film was titled after the song.
Andy Kaufman partly inspired the title Man On The Moon.