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. 

via