Предыдущий альбом группы — «Армагеддон», вышел в 2006 году. С тех пор Ария выпустила три DVD и один сингл «Поле битвы», который не вошёл в данный альбом.

15 июня 2010 года группа объявила о том, что записывает композицию «Бои без правил» с нового альбома. Также известно, что записывался вокал с Артуром Беркутом, но записи представляют собой черновые версии и в альбом не вошли.

27 июня 2011 года было заявлено об уходе Артура Беркута из группы. Последний концерт с участием Беркута состоялся 31 августа в Рязани.

26 июля было объявлено, что новый альбом будет называться «Феникс». 30 августа группа подтвердила, что все вокальные партии на альбоме записаны с новым вокалистом.

"Все вокальные партии будут записывать с новым вокалистом. Мы не делаем из этого какой-то тайны или секрета. Во-первых, у нас до 31 августа работает Артур Беркут и мы считаем неэтичным называть имя вокалиста до того момента, пока работает Артур. Называя имя нового вокалиста, неплохо было бы, как мне кажется, показать материал лицом. То есть когда у нас будет на руках сведённый материал, из которого что-то можно будет отдать на радио или выложить в Интернет одновременно… не просто здесь мы в Интернете одну песню, на радио другую… Когда у нас будет такая песня, тогда мы и представим вокалиста. Одновременно, так сказать, товар лицом."

7 сентября группа представила миру обложку нового альбома и список композиций.

16 сентября в эфире «Нашего Радио» впервые прозвучала композиция «Бои без правил», а также было объявлено имя нового вокалиста, им стал Михаил Житняков (Гран-КуражЪ).

Релиз альбома был намечен на 5 октября 2011, однако впервые альбом поступил в продажу ещё 2 октября на автограф-сессии группы.

15 октября стартовал концертный тур группы по более чем 30 городам по городам России, Украины и Казахстана. В 2012 году группа планирует посетить Урал, Сибирь, Дальний Восток, а также Белоруссию.

"Сначала, поскольку альбом выйдет и не пройдёт достаточного времени, чтобы народ его узнал, мы будем играть ограниченное число песен с нового альбома. По мере продвижения альбома у слушателей, мы будем вводить в программу больше новых песен."

Маргарита Пушкина и Виталий Дубинин в интервью порталу «MetalRus» подробно рассказали о песнях с альбома:

«Чёрный квадрат» — песня о разочаровавшемся поколении, у которого не сбылись его мечты и надежды в своей стране, но всё же в сердцах людей продолжает жить надежда на светлое будущее.

«Равновесие сил» написана по мотивам романа Михаила Булгакова — «Мастер и Маргарита». В истории группы уже были две песни, основанные на этом романе, — это композиции «Бал у князя тьмы» и «Кровь за кровь».

«История одного убийцы» написана по роману Патрика Зюскинда — «Парфюмер. История одного убийцы».

«Чёрная легенда» рассказывает об испанской инквизиции.

«Бои без правил» — песня о человеке, который участвует в боях без правил, а также песня о сегодняшней реальности. Начальным толчком к написанию песни послужил фильм режиссёра Даррена Аронофски — «Рестлер», а позже и роман Чака Паланика — «Бойцовский клуб».

«Феникс» — песня о мифологической птице фениксе, обладающей способностью сжигать себя, а затем вновь возрождаться из пепла.

«Симфония огня» написана по мотивам романа Рея Бредбери — «451 градус по Фаренгейту».

«Аттила» написана по мотивам поэмы Дмитрия Кедрина — «Свадьба», и рассказывает об Аттиле, вожде гуннов.

«Дальний свет» повествует о человеке, который переосмысливает свою жизнь, для этого он садится в машину, включает дальний свет и едет, отдаляясь от своего прошлого к чему-то более светлому и хорошему. Чем быстрее он едет, тем меньше думает о прошлом.

«Реквием» — песня об ушедших и уходящих близких людях.

О названии альбома из интерактива с Владимиром Холстининым на официальном сайте группы:

— Новый альбом Арии будет называться «Феникс». Феникс — мифологическая птица, обладающая способностью сжигать себя и затем возрождаться. Скажите, название нового альбома связано с грядущими переменами в группе?

Нет, не связано. Песни для нашего нового альбома были отрепетированы и даже большей частью записаны ещё до перемен. Дело в том, что в юности мы с Виталием Дубининым вместе фанатели от группы «Grand Funk Railroad», у которой в 1972 году вышел потрясающий диск «Phoenix». Мы переиграли огромное количество песен «Grand Funk» и всегда мечтали приблизиться к своим кумирам. Поэтому, когда Виталий c Маргаритой Пушкиной написали песню Феникс, название альбома было предрешено. — Владимир Холстинин

Композиции на альбоме были выпущены с вокалом Михаила Житнякова, однако, известно, что несколько песен было записано с Артуром Беркутом, но данные записи представляют собой черновые версии и в альбом не вошли.

— Были ли с Беркутом записаны какие-то вещи для нового альбома?

Да, записи остались, но черновые. Пять песен с Беркутом у нас точно есть: две моих, две холстининских и поповская. Две или три песни были спеты целиком. Если бы мы поместили их на альбом, то были бы чистовики. А так — для истории остались. — Виталий Дубинин