Era de Klaha
A mediados de 1999 y a inicios de 2000, Malice Mizer –aún sin vocalista oficial– publicó varios sencillos y empezó a trabajar en un nuevo álbum. Eventualmente, encontraron a "Masaki Haruna", amigo de Yu~ki, a quien más tarde conocerían como Klaha (ex vocalista de Pride Of Mind). La música de la banda empezó a tener tintes más oscuros y serios, y optaron por una dramática mezcla de música clásica, Rock gótico y en algunas canciones se puede apreciar la influencia del Metal, y readoptaron el estilo gótico en su vestuario.
En verano de 2000, publicaron su último álbum, Bara no Seidou, seguido de un espectáculo teatral en vivo, con pirotecnia, un coro conformado por "monjas" y como utilería una catedral a escala inspirada en la catedral de San Vito de Praga.
En 2001, Malice Mizer protagonizó una película que fue una adaptación de Dracula, de Bram Stoker, Bara no Konrei ~Mayonaka ni Kawashita Yakusoku~, y lanzaron cuatro sencillos más, «Gardenia», «Beast of Blood», «Mayonaka ni Kawashita Yakusoku» y «Garnet ~Kindan no Sono e~». En estos trabajos, Shue participa como miembro de soporte en la batería.
A finales de 2001, Malice Mizer anuncia un periodo de inactividad indefinido dejando un mensaje en su página oficial, que actualmente se puede aún ver.
