В 1996 году сформировался состав ортодоксальной мелодичной хард-рок группы Concerto Moon, в центре которой оказались Норихито Сима (гитара), Такао Одзаки (вокал), Осаму Харада (клавишные) и Нобухо Йошиока (ударные), ранее работавшие в Zenith, и Косаку Митани (бас-гитара), выбранный в результате прослушивания.
Их первый альбом «Fragments Of The Moon» выходит на Mandrake Root и продается тиражом в 10 000 копий, что является удивительным в истории инди.
В 1998 году Коикэ Тосиюки заменил Хараду и дебютировал на мейджор-лейбле со вторым альбомом "From Father to Son" на VAP. Альбом дебютировал на 66 месте в чартах Oricon и на 16 месте в чарте новых альбомов 1998 года. В декабре они выступили в качестве открывающих артистов на концерте Stratovarius в Токио, оживив японский мир HR/HM, который, как считалось, переживал свои самые мрачные дни.