De film zou de eerste van een hele reeks samenwerkingen tussen Burton en Elfman worden. Voor Burtons volgende film, Beetlejuice, zou Elfman één van zijn meest originele scores componeren, en zijn muziek voor Batman zou de succesvolste instrumentale cd worden in de Billboard-top-100 van de jaren tachtig. Elfman werkte ook mee aan het gotische sprookje Edward Scissorhands, waarvoor hij een heerlijk romantische score schreef voor koor en orkest, en aan de sequel Batman Returns. De zesde samenwerking tussen Burton en Elfman was het hoogtepunt van beider carrière: de stop-motion-animatiefilm The Nightmare Before Christmas. Elfman schreef niet alleen de songs, hij werkte ook mee aan het verhaal, schreef de teksten en deed de stemmen van het hoofdpersonage, Jack Skellington.
Om de één of andere reden liep het daarna mis. Burton en Elfman kregen ruzie: Elfman wilde andere soorten muziek componeren dan wat hij meestal voor Burtons films moest schrijven en Burton was niet helemaal tevreden met enkele keuzes die Elfman gemaakt had voor The Nightmare Before Christmas. Om een lang verhaal kort te maken: de twee besloten er een punt achter te zetten, en voor zijn volgende film, Ed Wood, huurde Tim Burton Howard Shore (Silence of The Lambs, Seven) in.
Tijdens de productie van Mars Attacks! vonden de twee vrienden elkaar echter opnieuw en kreeg Elfman weer de kans om een score te schrijven voor een Burton-film. En gelukkig maar, want de muziek van Mars Attacks! is zo'n beetje het enige geslaagde element van de film.
De film Mars Attacks! is een satire op de B-movies uit de jaren vijftig en zestig waarin ruimtewezens op aarde landen en het roer over nemen. Elfman baseerde zijn score op het soort kitscherige muziek dat die films van toen allemaal hadden; zware en onheilspellende strijkersmotieven, meeslepende krankzinnige ritmes en gekke geluidseffecten creëren een heel typische sfeer, die tegelijk bevreemdend en hilarisch is. Het ufo-instrument bij uitstek, de theremin, duikt te pas en te onpas op, en de stemmetjes van de Marsmannetjes zijn tussen de score gemixt.
De muziek van Elfman voor Mars Attacks! hoort bij het beste dat hij ooit heeft gecomponeerd. De score doet heerlijk ouderwets aan en roept perfect de sfeer op van die alien-attack-movies uit de jaren vijftig. Soms doet het geheel wat denken aan Elfmans muziek voor Beetlejuice of aan Howard Shores score voor Ed Wood (een film die zich ten slotte in dezelfde tijd afspeelt en over een filmmaker gaat die films maakt van hetzelfde caliber als de prenten die Mars Attacks! probeert te parodiëren) maar al bij al is de soundtrack van Mars Attacks! een heel originele, heel aparte dosis filmmuziek waar je naar luistert en blijft luisteren. De soundtrack is verschenen bij Atlantic Classics en bevat naast drie kwartier score van Elfman ook nog de trailer-muziek van Tom Jones. Geniaal.