La partitura musical para Payasos Marcianos fue realizada por Danny Elfman, el famoso hermano de Richard Elfman, junto con Ego Plum Guerrero, el principal compositor de animación de Hollywood. La película de noventa minutos tiene setenta y cinco minutos de música increíble; incluyendo Oingo Boingo, cumbias clásicas y la loca banda latina de Richard y Ego, Mambo Diabolico.