On January 16, 2004 they recorded a solo performance at the Shibuya-AX, which was released on DVD as "Tokyo saihan ~Judgement Day~". On March 30, 2004 they released their "Madara" mini-album, which reached #2 on the Oricon Indie Charts. Madara was followed in May by a companion DVD, which included six music videos and an in-the-studio documentary. The same month, Gazette was featured in Shoxx magazine's "Expect Rush III", a catalogue of independent Visual Kei artists. A second live DVD, "Heisei Banka", was released in August. During September and October they toured with fellow PS Company bands Kra and BIS. Their debut album, "Disorder", was released in October, and made it to the top 5 of the indies Oricon Daily Charts.