Весь 2003 год от девичьего визга дрожали Дворцы спорта, цирки и концертные залы в городах России и ближнего зарубежья, где «Корни» вместе с остальными «фабрикантами» гастролировали в рамках тура «Финал в твоем городе». Сейчас участники группы — самые настоящие звезды: первые места в хит-парадах, огромное количество поклонниц, множество сайтов в Интернете – реальное тому подтверждение. В декабре 2003 вышел первый диск «Корней», названный «На века». На три песни из альбома – «Я теряю корни», «Плакала береза», «Ты узнаешь ее» — сняты видеоклипы. 2 февраля 2004 года начался большой гастрольный тур «Корней» по городам России. В 2005 году «Корни» пошли на нетривиальный ход, выпустив вместо второго номерного альбома четыре сольные пластинки своих участников. То есть поступили строго вопреки тому, чем обычно занимаются бойз-бэнды и уж тем более выпускники «Фабрик звезд».