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.