В 2002, с уходом первого вокалиста и сооснователя группы Валерия Кипелова, перед "Арией" встал ряд сложных вопросов. Как теперь выступать? В каком направлении стоит двигаться дальше? Что будет с группой в ближайшем будущем? Трек "Колизей", в этом смысле, стал для "Арии" определяющим в выборе дальнейшего творческого пути. Песня вышла в рамках альбома "Крещение огнем", и стала одной из первых, в записи которой в качестве вокалиста выступил Артур Беркут. Здесь же в составе коллектива дебютировал гитарист Сергей Попов...