W 1994 roku Mana założył własną wytwórnię Midi:Nette w której 24.07.1994 zespół wydał swoja pierwszą płytę "Memoire" a 24.12.1994 roku "Memoire DX", która oprócz utworów z "Memoire" zawierała także bonus w postaci piosenki Baroque. Wkrótce po wydaniu "Memoire DX" z zespołu odszedł Tetsu, oficjalnie ze względu na odmienne wizje muzyczne. Nieoficjalnie, podobno nie był zadowolony ze swojego wizerunku w zespole i konieczności odgrywania scenek, z których słynęło Malice Mizer. Cóż, swoich kolejnych zespołach wyglądał już zdecydowanie mniej kobieco, więc być może jest w tym trochę prawdy.
Pomimo braku Tetsu, zespół postanowił kontynuować swoje istnienie i w tym celu rozpoczął poszukiwanie nowego wokalisty. Trwało to prawie rok, pomimo licznych przesłuchań i ogłoszeń w prasie muzycznej. W końcu przez przypadek Mana natrafił na kasetę demo wydaną przez CAINS:FEEL - zespół indies z Kioto i postanowił skontaktować się z ich wokalistą. Tak na scenę wkroczył Camui Gackt. Yu~ki wspominał, że Közi opisał mu go jako dobrego wokalistę, który zna się na muzyce, ale jest "trochę" ekscentryczny. Cóż, według mnie musiał być ekscentryczny bardziej niż trochę, skoro potrafił zrobić wrażenie na Közim, który miał przecież na co dzień Manę ;) Gackt szybko wprowadził się do zespołu i w październiku 1995 został oficjalnie ogłoszony nowym wokalistą. Jak wiadomo okazał się cennym nabytkiem, przejął pisanie tekstów, pomagał także w aranżacjach, grał na fortepianie i generalnie stał się twarzą zespołu, co polegało m.in. na odpowiadaniu za Manę podczas wywiadów ;) 10.12.1995 zespół wydał pierwszy singiel "Uruwashiki kamen no shôtaijô" a 9.6.1996 kolejny album "Voyage sans retour" który zadebiutował na pierwszym miejscu listy Oriconu zespołów indies. W lipcu 1996 zespół rozpoczął trasę koncertową "Sans retour Voyage Deux" a w 1997 dodatkowo Sans retour Voyage "derniere". W rocznice powstania "nowego" Malice Mizer 10.10.1996 wyszedł kolejny singiel "ma chérie ~Itoshi kimi e~". Następnie w lipcu 1997 roku zespół podpisał kontrakt z wytwórnią Nippon Columbia i 19.7.1997 zadebiutował jako zespół major singlem "Bel Air ~Kuhaku no toki no naka de~" do którego nakręcił także teledysk oraz krótki (na szczęście, bo nie jest najlepszy oględnie mówiąc ;) film promujący singiel Bel Air ~Kuuhaku no Shunkan no Naka De~ de L'Image znany też jako Verte aile. Od tego momentu ich kariera nabrała zdecydowanego tempa a nadchodzący rok miał się okazać jednym z najlepszych w całej ich historii. Kolejne wydane single: Au revoir (3.12.1997) i Gekka no Yasoukyoku (21.02.1998) zadebiutowały w pierwszej dziesiątce listy Oriconu a trzeci wydany album "Merveilles" (19.03.1998) znalazł się nawet na 2. miejscu. W tym czasie zespół miał już nawet swoje audycje radiowe "MALICE MIZER no Mayonaka no s'il vous plaît" oraz "MALICE MIZER no shisetsu hisho no chojutsu" i występował w szeregu popularnych programów telewizyjnych. O dalszym wzroście popularności świadczy choćby fakt, że bilety na Nippon Budokan w trakcie trasy koncertowej "Merveilles ~Shuen to kisu~" TOUR '98 zostały wyprzedane w ciągu 2 minut! 22 lipca 1998 roku zespół zakończył trasę pamiętnym koncertem w Yokohama Arena a 30 września wydał swój 5. singiel "Le ciel ~Kuhaku no kanata e~". "Le ciel" to pierwszy singiel, do którego Gackt napisał zarówno tekst jak i muzykę, niestety jednocześnie stał się jego pożegnaniem z zespołem. Konflikty, które od pewnego czasu narastały w grupie spowodowały, że w listopadzie 1998 Gackt całkowicie zniknął z życia publicznego (co stało się przyczyną wielu plotek - od załamania nerwowego do domniemanej śmierci wokalisty) i oficjalnie opuścił zespół w styczniu 1999. Wytwórnia ogłosiła, że Gackt postanowił rozpocząć karierę solową a zespół chętnie powita nowego wokalistę. Gackt napisał trochę o odejściu z grupy w swojej autobiografii, ale całą prawdę zna zapewne tylko on i reszta zespołu. Tak czy inaczej Malice Mizer czekała kolejna zmiana wizerunku. Autorem zmian miał być po części Kami, który postanowił napisać kilka piosenek na nową płytę. Podobno był on także rozpatrywany jako potencjalny wokalista. Niestety los postanowił inaczej i 21.06.1999 Kami zmarł nagle, na krwotok podpajęczynówkowy w wieku zaledwie 27 lat. Ta tragedia ciężko dotknęła zespół, który postanowił zawiesić działalność na pewien czas. Kami nigdy nie został zastąpiony przez innego perkusistę. Był on także wymieniany na wszystkich wydanych później płytach. Közi, Mana i Yu~ki postanowili wydać niedokończone przez niego piosenki w postaci mini albumu "Shinwa", który ukazał się 1.2.2000. Zawierał on dwie piosenki, które napisał Kami (w tym przepiękne Unmei No Deai) i jedną autorstwa Köziego. Po przerwie zespół wydał singiel "Saikai no chi to bara" i rozpoczął pracę nad nowym albumem. Tymczasowym wokalistą został Haruna Masaki znany jako Klaha (były wokalista zespołu Pride of Mind), który jak się później okazał świetnie wpasował się w gotycki klimat nowego Malice Mizer. Po ukazaniu się dwóch singli "Kyomu no Naka de no Yuugi" oraz "Shiroi Hada ni Kuruu Ai to Kanashimi no Rondo" w sierpniu 2000 roku zespół wydał kolejną częściowo instrumentalną płytę "Bara no Seidou". Podczas dwudniowego koncertu na Nippon Budokan (31.08-1.09.2000) Klaha został ogłoszony oficjalnym wokalistą. Trasa koncertowa promująca nową płytę także obfitowała w wiele niezapomnianych wrażeń m.in. we wspaniałe dekoracje wyobrażające gotycką katedrę i chór zakonnic. W roku 2001 zespół wydał kolejne single: Gardenia, Beast of Blood, Mayonaka ni Kawashita Yakusoku ~Bara no Konrei~ i Garnet ~Kindan no Sono e~ a także wystąpił w filmie o wampirach silnie wzorowanym na Draculi Brama Stokera "Bara no Konrei ~Mayonaka ni Kawashita Yakusoku~". Niestety 2001 to także rok, w którym Malice Mizer postanowiło zakończyć swoja drogę na scenie muzycznej. Ku rozpaczy wielu fanów 11 grudnia 2001 ukazało się oświadczenie, w którym muzycy dziękowali wszystkim którzy wspierali ich przez te wszystkie lata i definitywnie żegnali się z fanami.

Yu~ki

Jeśliby chcieć krótko podsumować dorobek Malice Mizer mogłoby to wyglądać następująco: 9 lat trwania, cztery płyty, trzech wokalistów. Dużo to czy mało? Wokalistów na pewno dużo, bo Malice Mizer przetrwał przecież odejście aż dwóch Każdy z nich w pewien sposób uosabiał pewien okres w twórczości zespołu i każdy z nich ma swoich fanów i przeciwników.
"Memoire" - pierwsza płyta zespołu miała wywołać wrażenie "schodzenia po krętych schodach w otchłań własnych wspomnień". Zamiar był ambitny, jednak sami muzycy przyznali, że brakowało im zarówno czasu jak i pieniędzy, aby wydać tą płytę w takim kształcie, w jakim naprawdę chcieli. Była to jedyna płyta wydana z Tetsu jako wokalistą. Tetsu nie ma dobrej prasy wśród fanów Malice Mizer. Generalnie panuje pogląd, że nie był zbyt dobrym wokalistą. Co jest prawdą ale nie do końca. Tetsu miał silny i czysty głos ale czasami po prostu brakowało mu techniki. Poza tym myślę, że jego głos zdecydowanie bardziej pasowałby do zespołu rockowego, ponieważ dużo lepiej radził sobie z szybszymi, bardziej rytmicznymi utworami takimi jak Seraph. Wśród piosenek wykonywanych przez Tetsu mogę jeszcze polecić Kioku to sora i Baroque. Tetsu występował później jako wokalista i gitarzysta w takich zespołach jak MEGA 8 BALL, Zigzo i Nil from hell. Jeśli chcecie się przekonać, co można osiągnąć po intensywnych lekcjach śpiewu polecam m.in. "The world introduction" Zigzo.