В конце 1999 на "MOROZ Records" выходит сборник лучших песен группы на двух дисках, а в январе 2000 АРИЯ выпускает альбом "2000 и одна ночь", куда помимо известных баллад, записанных заново "живьём" в студии, входят и две новые песни. На одну из них - "Потерянный рай", снимается клип. Кроме того, АРИЯ впервые пробует свои силы в сотрудничестве с симфоническим оркестром. Версия "Потерянного рая", записанная совместно с Президентским оркестром РФ, вскоре появляется на одноименном сингле.
Юбилейный 2000 год (АРИИ исполнилось 15 лет) группа отметила большим концертным туром. Концерты апреля-мая прошли совместно с немецкой группой RAGE, которая выступала в качестве приглашённого гостя. Завершился юбилейный тур грандиозным концертом 30 октября в Москве, в Лужниках; в этом концерте приняли участие практически все музыканты когда-либо игравшие в АРИИ. На сцену Лужников с приветственными словами слушателям поднялись и поэты группы.
Следующий альбом - "Химера" - вышел 12 апреля 2001 года. Оформлением альбома занимался московский художник Лео Хао, сотрудничество с которым продолжается до сих пор.
В это же время группе поступает предложение записать саунд-трек к компьютерной игре "Дальнобойщики-2". Чтобы инструментальные версии песен звучали также хорошо, как их оригиналы, музыкантам пришлось над ними серьёзно потрудиться. В трек-лист вошли 12 композиций, 10 из которых - старые песни группы, а две - с нового, только что вышедшего альбома.
В концертном туре в поддержку альбома "Химера" принял участие в качестве приглашённого гостя Удо Диркшнайдер (группа U.D.O.). Для второго "Tribute to Harley-Davidson" была записана версия песни "Штиль", спетая Удо Диркшнайдером и Валерием Кипеловым дуэтом (альбом в продажу не поступал, был выпущен ограниченным тиражом и рапространялся только на Harley-Davidson-Party).
К этому времени Юрий Соколов, с которым АРИЯ уже неоднократно сотрудничала, официально становится продюсером группы. Он предлагает продолжить начатую "Потерянным раем" симфоническую линию. Пробный шар был брошен на фестивале "Нашествие-2001", где группа исполнила несколько песен совместно с оркестром "Глобалис" (дирижёр Константин Кримец), аранжировкой песен для оркестра занимался Кирилл Уманский. Эксперимент прошёл более чем удачно: выступление АРИИ названо самым ярким событием фестиваля. Вскоре группа выдаёт на суд публики первый серьёзный постановочный концерт, прошедший 1-го декабря 2001 года в Лужниках.
В начале 2002 года Валерий Кипелов сообщает о своём желании уйти из группы, чтобы заняться сольным творчеством.
Несмотря на это в середине мая 2002 года стартует проект "Классическая Ария". Концерты в крупнейших городах России проходят совместно с местными симфоническими коллективами, завершает тур грандиозный (по количеству использованных художественных приёмов и спецэффектов) постановочный концерт в Москве. 1 июня в Зелёном театре парка имени Горького АРИЯ вместе с оркестром "Глобалис" исполнила свои лучшие песни. Последним номером концерта стал премьерный показ нового клипа группы на песню "Осколок льда".
В августе АРИЯ приняла участие в очередном фестивале "Нашествие". Заключительный концертный тур, получивший название "Зелёная миля", завершился большим выступлением в Москве на сцене Дворца Спорта "Лужники" 31 августа. После "Судного дня" группу покинули Валерий Кипелов, Сергей Терентьев и Александр Манякин.
Вслед "кипеловскому" составу 22 ноября "MOROZ Records" выпускает сборник редких песен "Штиль", куда входят не попавшие на номерные альбомы версии известных композиций, кавер-версии с "Tribute to Harley-Davidson" и одна ранее нигде не издававшаяся песня; а в феврале 2003 на фирме "Classic Company" выходит второй концертный альбом "В поисках новой жертвы…" (запись выступления 1-го декабря в Лужниках).
В начале ноября 2002 АРИЯ объявляет свой новый состав: за барабаны садится уже однажды игравший в АРИИ Максим Удалов, новым гитаристом становится Сергей Попов (экс-"Мастер"), вокалистом - Артур Беркут (экс-"Автограф"). Музыканты сразу приступают к работе над новым альбомом.
Вскоре группа представляет вниманию слушателей новую песню "Колизей". Одноимённый сингл выходит из студии записи 5 декабря. Помимо песни "Колизей" на нём представлены две старые композиции, заново записанные обновлённым составом группы: "Обман" и инструментальная версия песни "Антихрист", записанная совместно с симфоническим оркестром "Глобалис".
Первое выступление нового состава АРИИ состоялось 7 декабря в городе Тверь на мероприятии "The Tver Tribute to ARIA", а на следующий день в московском клубе Б-2 прошла презентация сингла. Перед выступлением музыканты и поэты группы дали пресс-конференцию аккредитованным журналистам, рассказав о ближайших творческих планах.
13 декабря АРИЯ приняла участие в фестивале "Пятница 13-е", прошедшем в "Лужниках", впервые представ в новом составе перед широкой публикой. 8 февраля 2003 группа выступила хэдлайнером на фестивале "Чартова Дюжина".