Después de "Tremulant EP", The Mars Volta continuó girando y cambiando de formación, mientras preparaba lo que sería su primer larga duración, "De-Loused in the Comatorium", del año 2003, producido por Rick Rubin.