В 2000 году Ария сделала свою первую запись с симфоническим оркестром. Такую идею музыкантам подкинул спонсор-инвестор Арии Сергей Шуняев – глава российского отделения мотокорпорации Harley-Davidson.
К тому времени для западных металлических групп в творческих тандемах с классическими музыкантами давно уже не было ничего удивительного. Но в России именно Ария стала первооткрывателем симфонического металла, записав балладу «Потерянный рай» с Президентским оркестром России (художественный руководитель и главный дирижер – народный артист России П. Овсянников, аранжировка О. Ладова).

Владимир Холстинин, 2000 г.:
«Сейчас у нас планируется запись одной пьесы с оркестром - Harley Davidson изъявили желание помочь нам записать одну из двух новых песен, представленных на альбоме «2000 и одна ночь», вместе с именитым оркестром. У нас уже идут репетиции, потом мы все вместе запишемся, и параллельно это будет сниматься на видео.
Чего мы хотим добиться, я не знаю. Наверное, это тщеславие - записаться с симфоническим оркестром было тайной мечтой многих музыкантов, особенно самоучек. Ведь кому не будет приятно, что 70 человек с консерваторским образованием будут твою музыку по нотам играть. Можно вспомнить все того же Ричи Блэкмора, который, уйдя из Deep Purple, создал новую группу, "дорвался", так сказать, и пригласил симфонический оркестр на запись своей второй пластинки Rainbow «Rising». Подобные вещи всегда были предметом зависти, потому что когда мы узнавали, сколько стоит оркестровка и какие там затраты, это нас приводило в уныние… Деньги нешуточные, а результат неизвестен, и скорее всего, этот сингл будет записан больше для собственного удовольствия».

Сергей Терентьев:
«После выхода альбома «2000 и одна ночь» Сергей Шуняев предложил записать песню «Потерянный рай» с симфоническим оркестром и снять на нее же видео. Я очень обрадовался и не стал отказываться, я сказал: «Да, конечно!». Правда, мне казалось, что это – слабая песня. Я думал, что лучше делать с оркестром песню «Кто ты» – она более жесткая, более драматичная. Но, тем не менее, меня убедили, что надо делать именно «Потерянный рай». И я еще раз убедился в том, что иногда музыканты ошибаются. Действительно, «Потерянный рай» лучше, чем песня «Кто ты» (которую тоже я написал). Видимо, взгляд со стороны позволяет более объективно оценивать ситуацию».

Базирующийся в Троицкой башне Кремля Президентский оркестр Российской Федерации является главным музыкальным коллективом при проведении особо важных официальных мероприятий, включая инаугурацию Президента, визиты глав зарубежных государств и т.п. Но в его истории есть и неформальные эпизоды – например, совместные выступления с группами «SCORPIONS» и «URIAH HEEP». Одним из таких эпизодов стало и сотрудничество с Арией.

Владимир Холстинин:
«Сингл, включивший песню Терентьева «Потерянный рай», из-за участия в записи оркестра имел бюджет полноценного альбома, да и клип на песню был снят недешевый».

Первый арийско-оркестровый блин не вышел комом – симфоническая версия «Потерянного рая» долгое время занимала верхние позиции в Чартовой дюжине Нашего радио. А ведь незадолго до этого глава Нашего радио Михаил Козырев вовсе отказывался ставить песни Арии в ротацию, полагая неформатом. Первым прорвался на Наше радио Беспечный ангел. В 1999 году этот парень на своем Харлее триумфально въехал на вершину Чартовой дюжины. Он был всегда и везде своим, влюблял в себя целый свет… Теперь настала очередь «Потерянного рая» штурмовать вершины чарта.

В сингл кроме двух версий «Потерянного рая» вошел и клип на эту композицию, также снятый с участием Президентского оркестра (производство студии "Классика", режиссер В. Пугашкин).
На Западе выпуск синглов давно общепринят, но на российском музыкальном рынке все обстояло несколько иначе, и «Потерянный рай» стал первым синглом Арии за всю ее историю, если не считать Tribute to Harley-Davidson (1999).

Чья бы корова мычала... сам похож на вечнонебритый кактус.