Gackt Era

 Gackt

En 1995, tras casi un año lejos de los escenarios, Malice Mizer incorporó a Gackt como nuevo vocalista. Bajo su influencia, el estilo del grupo se volvió más nostálgico y romántico, con una mayor influencia tanto de la música clásica como de la música pop francesa. En cuanto a su vestuario, la banda abandonó su estilo gótico por coloridos trajes históricos con una mayor influencia de la estética visual kei

En junio de 1996, Malice Mizer lanzó al mercado su segundo álbum, Voyage ~sans retour~, según declaraciones de los miembros de la banda el estilo musical del álbum era como "un retorno a la infancia" durante dos años se realizaron presentaciones por todo Japón promocionando su nuevo sencillo y el álbum. Malice Mizer estaba logrando un gran reconocimiento entre el público y los medios. El 10 de octubre se publicó el segundo sencillo «Ma chérie ~Itoshii kimi e~» como celebración del primer aniversario de Gackt como vocalista de la banda, y como inauguración de su club de fanáticos oficial, también llamado «ma chérie».

La popularidad de la banda creció y en 1997 firmaron un contrato con el importante sello discográfico Nippon Columbia, con el que editaron un gran número de exitosos sencillos, un cortometraje (Verte Aile, también llamado Bel Air de l'image); y, en 1998, su primer y último álbum con esa discográfica, merveilles. También tuvieron su propio programa de radio y revista. En enero de 1999, en pleno apogeo de la banda, Gackt la abandonó para empezar su carrera como solista. Malice Mizer rompió su contrato con Nippon Columbia y volvió a la firma de música indie de Mana, Midi:Nette.