Группа Murderdolls распалась в начале 2004 года, отыграв свой последний концерт 17 января в Калифорнии. Джои Джордисон, один из фронтменов группы, вернулся в Slipknot, а вокалист Джозеф Пул (он же Wednesday13) начал работу над новым материалом для Murderdolls, и после года усердной работы написал материал с более чем 100 (!) новыми песнями.

Подождав еще несколько времени, Wednesday 13 понял, что Джои в ближайшее время не вернется в группе из Slipknot, и набрал команду для записи нового альбома: гитарист Piggy D, басист KidKid и ударник Ghastly. Сам же он становится еще и вторым вокалистом. Как только альбом был записан, Wednesday 13 отослал его на лейбл Roadrunner Records, и позже от них пришло согласие на выпуск альбома.

Дебютный альбом был выпущен под названием «Transylvania 90210: Songs of Death, Dying, and the Dead» (в пер. с англ.  — «Трансильвания 90210: Песни Смерти, Умирающих и Мертвых». Группа поехала в гастрольный тур в поддержку альбома. Было снято два клипа с альбома: «I Walked With A Zombie», включавший в себя кадры из фильма «Ночь живых мертвецов» и «Bad Things» — представлявший из себя съемки Джозефа, снятые во время тура — отрывки из концертов, а также съёмки за кулисами.

Джозеф Пул разрывает контракт с RoadRunner Records и находит нового — Rykodisc. Состав группы меняется — KidKid решил покинуть группу, чтобы он смог сконцентрироваться на его соло проект; Piggy D тоже покинул группу по причине отсутствия на некоторых выступлениях группы; ударник Ghastly тоже ушел. На смену им пришли новые участники, хотя по сути старые, так Эрик Гриффин на гитаре, Рэйсси Шэй на барабанах были и в Murderdolls. Новый музыкант Brix стал играть на басу.

Новый альбом с названием «Fang Bang» выходит 12 сентября 2006 года. Стиль музыки стал больше близок к обычному панку. На песню «My Home Sweet Homicide» был снят клип.

Сам Джозеф Пул сказал о Skeletons: «Это будет совершенно не похоже на Fang Bang. Новый альбом будет намного тяжелее, и вероятно самой тёмной и личной вещью, которую я когда либо записывал».

14 ноября 2008 был выпущен первый живой альбом группы — «Fuck It, We’ll Do It Live». Пак из аудио CD и DVD включал в себя аудио- и видеозапись, записанную на концерте Crocodile Rock в Аллентауне, Пенсильвания.