«Man on the Moon» es un homenaje al comediante Andy Kaufman, con numerosas referencias a su carrera, incluida su personificación de Elvis, la lucha libre y la película My Breakfast with Blassie.Me senté y se me ocurrieron los estribillos, los puentes, etc. Recuerdo que mostramos Se lo envié a Mike y Michael cuando vinieron más tarde; definitivamente teníamos la canción terminada.[7] Michael Stipe explicó en una entrevista con Charlie Rose cómo la letra se escribió independientemente de la música, que no tenía ninguna asociación previa con el eventual contenido lírico de la canción con respecto a Kaufman.Stipe intentó argumentar que la pista debería ser instrumental, pero sus compañeros de banda insistieron.[6] Stipe escuchó la canción mientras caminaba por Seattle en su reproductor de casetes Walkman y se inspiró para escribir sobre Andy Kaufman.[11] Según Ann Powers, «al mencionar a Kaufman al mismo tiempo que Moisés y Sir Isaac Newton, Stipe hace un juego del esfuerzo humano, insistiendo en que todo termina en polvo.[3] En su comentario semanal sobre las listas del Reino Unido, James Masterton consideró que «puede ser el típico R.E.M.[17] Edwin Pouncey de NME comentó: «Hay cosas escondidas en “Man on the Moon” que te hacen sentir triste, solo, nostálgico y cálido.[18] Parry Gettelman de Orlando Sentinel escribió: «El suavemente pegadizo “Man on the Moon” suena un poco más como R.E.M.La melodía suena mucho a una nueva versión discreta de “Fall on Me”, pero era una canción tan genial, ¿quién se queja?».[20] El vídeo musical que acompaña a la canción, dirigido por Peter Care, se rodó durante tres días en Lancaster (California), en octubre de 1992.[6] Todas las canciones fueron escritas por Bill Berry, Peter Buck, Mike Mills, y Michael Stipe, excepto donde se indique.