Ходили слухи о распаде группы Арии, но в 2002 году в ноябре месяце был официально оглашен новый состав группы. Попов стал вторым гитаристом, Беркут был принят опять на роль вокалиста, в Арию вернулся Удалов, бывший барабанщик. 5 декабря этого же года новая группа выпустила песню «Колизей». Релиз прошел на ура, песни «Там высоко», «Крещение огнем» и « «Колизей» заняли первые места в рок-чартах. И все же большинство старых поклонников группы не приняли вокалиста, аргументируя это тем, что голос нового солиста не совсем походит под стиль Арии.

Холстинин на пару с Беркутом участвовали в «Эльфийских рукописях» в 2004 году. Беркут сыграл Ирдиса, волшебника, а Владимир выступил в роли продюсера этой оперы. В 2007 году Артур опять выступил в продолжении оперы «Сказание на все времена». В проекте «Династия посвященных» Беркут спел с Кипеловым дуэтом.

Во временной промежуток 2005-06 годов Ария совместно с «Мавриком» организовала концертный тур, в честь своего 20летнего юбилея. За этот тур группа была удостоена премии Fuzz, как «Лучшая Лайф-группа года».

В 2007-08 годах группа провела еще один тур, посвященный на этот раз 20летию альбома «Герой асфальта». В том же году был выпущен диск с этим концертом.

Новый альбом поклонники Арии услышат в 2010 году.