05 декабря 2002 года на лейбле Moroz Records увидела свет первая запись группы АРИЯ в обновленном составе – сингл «Колизей». Сингл попал в чарты радиостанций, стал № 1 в хит-параде Чартова дюжина по итогам 2003, а также №1 в рейтингах 20 Самых-Самых и Русская десятка MTV Россия за июнь 2003. Федерация регби России выбрала песню Колизей своим официальным гимном. АРИЯ исполнила песню на церемонии открытия финала Кубка Победы по регби.