Viva Las Violence Zero został zastąpiony przez Scabs'a w 2001. W tym czasie zespół nadal używał makijażu, ale przestali nosić peruki i zmienili trochę image na ten widziany później w Murderdolls. Kolejny album został nagrany: „Viva Las Violence”. Ten album był najbardziej w stylu hard-rocka, ale z pewnymi naleciałościami z „Night of the Living Drag Queens”. Seaweed nagrywał album ale zanim został on wydany odszedł, został zastąpiony przez besistę imieniem It. Zespół zagrał wiele koncertów i nagrał kilka nowych piosenek, które później ukazały się na płycie „Six Feet, Six Years Under the Influance” Ostatni koncert zespół zagrał w Atlancie w stanie Georgia pod koniec 2002 roku i został rozwiązany przez lidera Wednesdaya 13.
Murderdolls Wednesday 13 dostał propozycję aby dołączyć do zespołu The Rejects od dwóch muzyków z Des Moins w stanie Iowa: Dizzy Draztik i Joey Jordison (grał on w popularnym zespole Slipknot). W październiku 2001 Wednesday dołączył do The Rejects jako basista. w 2002 Dizzy Draztik opuścił zespół i Wednesday 13 został frontmanem i zespół zyskał nową nazwę: Murderdolls. Wiele piosenek poprzednio należących do Frankenstein Drag Queens From Planet 13 było użytych do albumu Murderdolls: „BeYond the Valley of the Murderdolls”.