Powstała płyta Metal Jukebox, na której znalazły się covery między innymi: Beatlesów, ABBY, Scorpions, czy też Deep Purple. Jednocześnie tą produkcją zespół zakończył współpracę z Castle Communication i przeszedł pod skrzydła Nuclear Blast. Pierwszym albumem, jaki powstał w wyniku współpracy z nową wytwórnią był The Dark Ride. Jest to zdecydowanie najmroczniejsza i najcięższa płyta zespołu.
Kolejne spory Podczas trasy koncertowej ujawniło się nieporozumienie między członkami zespołu, w wyniku którego Roland Grapow i Uli Kush zmuszeni byli odejść. Rozpoczęły się poszukiwania nowego perkusisty oraz gitarzysty. Ostatecznie do zespołu dołączyli: Sascha Gerstner oraz Stefan Schwarzmann, który zastąpił chorego Marka Crossa. W tym składzie Helloween w 2003 roku nagrali album: Rabbit Don't Come Easy. W wielu wywiadach członkowie Helloween podkreślali, że ta płyta to powrót do wesołego Helloween i do bardziej przyjaznego wizerunku dyni. Na płycie widać, że w zespole zaszły personalne zmiany, a piosenki nie brzmią już tak mrocznie. Trasa koncertowa objęła również Polskę, zespół odwiedził Kraków 30 listopada, gdzie dali show w hali krakowskiej Wisły.