Out_of_Nothing все записи автора Широкой аудитории Гакт стал известен после того, как был принят вокалистом в японскую вижуал-кэй арт-рок группу Malice Mizer в октябре 1995. С его приходом в музыке группы появились романтические мотивы. В этот период Malice Mizer достигла пика своей популярности, выпустив самые известные свои альбомы (Voyage ~sans retour~ и Merveilles) и многочисленные синглы.

Гакт покинул группу в 1998, по окончании тура Merveilles. Причиной ухода он называл различные финансовые и личные проблемы. В своей автобиографии он пишет, что на самом деле ему предложили уйти остальные члены Malice Mizer, хотя он хотел продолжать работу с ними.