MURDERDOLLS frontman WEDNESDAY 13 undertook a solo 'Graveyard A Go-Go' tour of the UK in March 2004, utilising musicians from Florida's DEATH BECOMES YOU as his backing band. By June, WEDNESDAY 13 would totally overhaul his solo band, bringing in guitarist Ikky of his former act FRANKENSTEIN DRAG QUEENS FROM PLANET 13, Kid Kid on bass, formerly lead vocalist and founder of LUNATIC CANDY KREEP, with Ghastly on the drums. In September the group expanded further with the addition of guitarist Matt Montgomery ('Piggy D.'), recently departed from the ranks of AMEN. This new look band toured Europe in November, touring the UK with support band VIKING SKULL, and then Japan into 2005 on the 'Look What The Bats Dragged In' dates.

In October of 2004 the WEDNESDAY 13 band signed to Roadrunner Records for the album 'Transylvania 90210 - Songs Of Death, Dying And The Dead', scheduling this release for March 2005. A US tour commencing late April, dubbed 'From Here To Horrorwood', would see support from Florida's DEADSTAR ASSEMBLY. Further Summer shows found the band announced as participating in the 'Metal Blast' tour packaged with L.A. GUNS, STEPHEN PEARCY and headliners W.A.S.P.. However, in mid-May the group withdrew from this tour, citing "business related" issues.

The group announced US tour dates in March 2006 in collaboration with Finnish act THE 69 EYES. For these shows bassist Kid Kid opted out, being replaced by Argyle Goolsby from BLITZKID. Drastic changes then ensued as, signing to Rykodiscs, Wednesday 13 dispensed with his entire band unit and drafted a fresh set of players. Concerts in April saw the inclusion of MURDERDOLLS lead guitarist Eric Griffin, former DOPE and SKRAPE man Brix on bass and the GENITORTURERS, DOPE and REJECTS credited Racci Shay on drums. In May ex-bassist Matt Montgomery (a.k.a. Piggy D.) joined the ROB ZOMBIE band.

WEDNESDAY 13 announced Kid Kid was set to return to the ranks for a run of summer shows but the bassist pulled out due to back problems. By July the line-up was secured with Eric Griffin, ex-MURDERDOLLS, on guitar, Nate Manor, ex-AMEN, on bass and Racci Shay on drums. The band opened US dates for ALICE COOPER in October.

WEDNESDAY 13 supported Finnish rockers HANOI ROCKS on their farewell tour of Japan in March 2009.