After the Murderdolls broke up in 2004, Poole went on a solo tour of the United Kingdom in March, called the "Graveyard A Go-Go" tour. For his live performances, he was joined by members of the horror punk band Death Becomes You, though this was not meant to be permanent. Poole returned to North Carolina in June 2004 and began to put together a more permanent band, with whom he would perform under the Wednesday 13 name. He brought in the former Frankenstein Drag Queens member, Ikky, on guitar. The band is heavily influenced by KISS and Alice Cooper, while not straying far from Poole's previous horror punk projects. In September 2004, Ikky was replaced by Matt Montgomery. Wednesday 13 toured Europe in November 2004 on the "Look What the Bats Dragged in" tour. Some of the dates were supported by the English rockers Viking Skull.