I 2000 signerte Helloween kontrakt med det kjente heavy metal-plateselskapet Nuclear Blast. Deres neste album, , viser seg å ha en mer «heavy» og moderne lyd. Albumet selger ikke fullt så bra og kritikken er variert fra både fans og presse. Bandet ga ut singlene «Mr. Torture» og den meget populære «If I Could Fly». Uenigheter dukket opp igjen innad i gruppen, noe som førte til at Roland Grapow og Uli Kusch ble sparket. Begge de tidligere medlemmene gikk fra bandet for å starte Masterplan. Helloween ga deretter ut , en boks med tre CD-er som inneholder noe av det beste av Helloween, samt noen rariteter.