Также Европа неоднократно выступает в различных клубах, где исполняются хиты с последнего альбома и некоторые новые песни: «Sweet love child», «Yesterday’s news», «Long time comin’ «, «Little bit of lovin’ » - написанные для следующего альбома и отличающиеся более тяжелым звучанием по сравнению с остальными, созданными ранее. Конечно, и речи не было о том, чтобы выступать в клубах под своим именем, иначе фанаты попросту разнесли бы все, и Европа, специально для таких выступлений сменила название на Le baron boys. Новые композиции встречались «на Ура», и ребята, воодушевленные таким настроем фанов, уже собрались записывать пятый альбом, но поклонники это одно, а вот компания звукозаписи совсем другое. Она была очень не довольна таким резким утяжелением и настаивала на записи еще парочки «попсовых» песен. Пришлось добавить несколько баллад, и в 1991 году выходит пятый альбом «Prisoners in paradise». После чего последовали еще гастроли вместе с Metallica, Thunder, Tesla.
К небольшому разочарованию фанов многие композиции на пятый альбом не вошли. Тогда в 1993 году на радость поклонникам выпустили «новый» альбом: «1982-1992». Собственно нового там ничего не было, а всего лишь собраны лучшие песни со всех альбомов и включены некоторые композиции «Le baron boys».
Казалось бы, все шло как нельзя лучше, фаны в восторге, ждут новых творений, и Европа уже было отправилась в студию для записи следующего альбома, как вдруг Джоуи объявил, что группа на время прерывает свое существование! Объяснял он это тем, что, во-первых, у них были конфликты с компанией звукозаписи, во-вторых, все портили необдуманные и бездарные шаги менеджера, и наконец, у всех музыкантов группы совсем не было времени заняться личной жизнью. Но с другой стороны Джоуи всячески опровергал слухи о распаде группы, уверял, что, как только представится возможность, они снова будут работать вместе. Джоуи записывает три сольных альбома, между тем так же спев на втором альбоме Норума на одной из песен. Левен, Мик и Ян участвуют в проектах Гленна Хьюза (который параллельно работал и с Норумом на записях и концертах) и участвуя в проекте Котцева Brazen Abbot. Кии Выпустил два сольных альбомов под именем K2. В общем ребята не теряли друг друга из виду, но встретиться на сцене им было суждено только в 1999 году. Им предложили отыграть несколько песен прямо в новогоднюю ночь. После некоторых колебаний ребята согласились. Специально для этого случая они записали новую версию своего всемирного хита «The final countdown 2000».
Восторгу фанов не было предела, когда в 23.45, в последние минуты уходящего тысячелетия, Европа вышла на плавучую сцену напротив королевского дворца, причем, на радость поклонникам, в группе были сразу два гитариста: Джон Норум и Кии Марселло. Зазвучали первые аккорды The final countdown, а потом музыканты сыграли Rock the night. Концерт транслировался на весь мир и подал надежду на воссоединение Европы. И они оправдали себя. Спустя четрые года группа сорбирается в студии где сами выступая в роли и продюссера и музыкантов приступают к записи нового альбома. Между тем выступив впервые с 86го года в классическом составе: Темпест, Норум, Левен, Микаэлли, Хаугланд на шведском фестивале Sweden Rock и выпустив компиляцию клипов на DVD и сборник лучших вещей + несколько редких и концертных песен на CD под названием Rock The Night.
http://www.youtube.com/watch?v=KmWE9UBFwtY
Осенью 2004 группа выпускает свой первый за время 13тилетнего молчания альбом, который мрачновато, но многообещающе называется Start From The Dark. В этот раз группа представляет 12ть мощных, настоящий рок-песен сочиненных в основном тандемом Темпест-Норум и некоторые из них поражают непривычной тяжестью. Снимает два промо-клипа к песням Got To Have Faith и Hero. Группа активно начинает возвращение на концертные площадки по всему миру и наконец то добирается даже до Москвы и Петербурга, где исполняет ретроспективу песен из старых альбомов, но также вкрапляя добрую половину промоутируемого нового альбома. Весь 2005 и часть 2006го группа проводит в выступлениях, но к весне 2006 приступает к записи и в сентябре выпускает новый альбом Secret Society. Он звучит менее жестко, чем предыдущий и уже серьезнее спродюссирован, но группа четко ведет курс, выбранный на предыдущем диске. Это настоящий мощный рок. Группа так же как и прежде сразу окунается в плотный гастрольный график и вселяя надежду в том числе русских фэнов вновь включает в расписание выступления в Москве и на Питерском рок-фестивале в качестве хэдлайнеров. Так же посещаяя такие страны как Румыния и Албания, где прежде никогда не бывали. Снимается видео ряд к безоговорочному хиту Always The Pretender и выпускается сингл.