Studioalbumet blir så sluppet 20. oktober 2003, men i noen land ble albumet forsinket og kom først ut i november, og i Canada så sent som 23. desember. Ideen til albumet fikk Petersen da han turnerte med Mercyful Fate for å promotere albumet . De var i Budapest og så det nasjonale dukketeateret, et enormt bygg som så ut til å kunne romme 1500 tilskuere. Han så flere dukker i dukkebutikker i samme gaten, og han syntes de så skumle ut. Ut ifra dette ble konseptet til albumet bygget. For første gang har bandet en kvinnelig gjestevokalist på et album; Livia Zita, som også var med på turneen da hennes rolle i albumet er ganske vesentlig. Den amerikanske delen av turneen begynte 18. oktober i Los Angeles og endte i San Antonio, Texas, 22. november. Den europeiske delen ble aldri gjennomført da Petersen ventet på permanent oppholdstillatelse som han hadde søkt på i mars måned, og kunne dermed ikke forlate USA.