En octubre de 1995, Malice Mizer, una banda Visual kei que estaba escalando rápidamente, deja atrás a su vocalista Tetsu, y los miembros del grupo propusieron a Gackt que le sustituyese él como tal. Junto a Malice Mizer, Gackt tocó la fama, él dio un gran impulso al grupo, pues su apariencia, se ajustaba mejor con el aire Punk-gothic mezclado con un poco de barroco francés que influenciaba a la banda, e incluso compuso algunas de las canciones más reconocidas de la banda (como Le Ciel). Pese a ello, en 1999 Gackt deja el grupo por diferencias con los productores, por lo que decide iniciar su carrera de solista. Cinco meses después de abandonar Malice Mizer, su baterista Kami murió mientras dormía a causa de una hemorragia subaracnoidea. Esta noticia golpeo con fuerza a Gackt que habia tenido la intencion de llamarle ese mismo dia y no lo hizo