Además de Jack Nicholson, que había actuado en "Batman", otros actores que volvieron a trabajar con Burton en "Mars Attacks!" fueron Sylvia Sidney de "Beetlejuice" (1988), Sarah Jessica Parker de "Ed Wood" (1994), O-Lan Jones de "Edward Scissorhands" (1990), y Danny DeVito de "Batman Returns" (1992), continuando la costumbre de Burton de volver a trabajar con actores de sus anteriores películas.