Поклонники мелодичного хард-энд-хэви сразу уловили мощный потенциал новой команды и с интересом стали ждать развития событий. Продолжение не заставило себя ждать, и уже в феврале 2002-го фаны смогли взять в руки новый компакт-диск от "Cornerstone". "Human stain" выглядел не таким "слишком приглаженным" как дебютная работа и это добавило группе изрядную долю популярности.
Особое внимание привлекали такие треки как "Singing alone", "Midnight in Tokyo" и "Unchosen one". Большая заслуга в этом принадлежала новому гитаристу Каспару Дамгаарду (ранее работал с Майком Трэмпом), составившему первоклассную пару Дуги Уайту. Пластинка получила высокие оценки в рок-прессе. Так, например "Metal hammer" выставил альбому шесть пунктов из семи, а "Rock hard" – восемь из десяти. Третий релиз "Cornerstone" вышел в 2003 году. Помимо основного состава в записи "Once upon our yesterdays" принимали участие гости-клавишники Андре Андерсен и Руне Бринк.
Над материалом теперь работал не только один Стин Могенсен, а ему активно помогали Дуги Уайт и Каспар Дамгаард. В результате "Cornerstone" окончательно превратился из сольного проекта в полноценную группу. Музыканты отыграли слаженно и альбом "Once upon our yesterdays" стал лучшей работой группы на данный момент.