Несмотря на то что альбом вошёл во многие чарты европейских стран, он не был так популярен, как предыдущие альбомы группы. А в промотуре группы по странам Европы участвовали только два члена группы из четырёх — Дженни и Ульф. Йонас остался дома со своей семьёй, а Линн присутствовала только на выступлении в Германии. Альбом не был выпущен в США.

Первым выпущенным треком с нового альбома была песня «Beautiful Morning», которая достигла 14-го места в Швеции и 38-го места в Германии. Песня «The Juvenile» была «потерянной» песней на альбоме; группа написала её в 1995 году для художественного фильма «Золотой глаз», очерёдной ленты о похождениях Джеймса Бонда. Однако, звукозаписывающая компания отказалась использовать эту песню в фильме. После этого случая группа больше никогда не писала песни для художественных фильмов.

В странах Скандинавии был выпущен сингл «Unspeakable», вторая песня с альбома, но, заняв низкие места в хит-парадах, песня преждевременно завершила движение всего альбома вверх по чартам.

2003—2006. Пауза

Группа не контактировала с прессой с 2003 года по 2004 год, хотя Дженни продолжала работать и иногда выступала с сольными концертами в различных городах Европы.

В 2005 году группа возвращается с целью дать несколько живых концертов в Бельгии. В концертную программу входят хиты прошлых лет, такие как «All That She Wants», «The Sign», «Beautiful Life», «Happy Nation» и другие. После концертов группа возвращается в Швецию и приступает к работе над пятым альбомом.

2007—2009. Трио. Мировой тур и планы по записи нового альбома

В 2007 году Ace of Base решают начать запись нового альбома, объявляя это на официальном веб-сайте: «Мы снова вернулись в студию с большим количеством вдохновения». Менеджер группы Лассе Карлсон предположил, что новый альбом будет выпущен весной 2008 года. В апреле 2007 года, их официальная страница на MySpace была обновлена, и сообщала о продвижении их нового альбома.

14 августа 2007 года Лассе Карлсон объявил, что группа будет играть свой первый концерт 24 ноября 2007 года в Бангалоре, Индия. Позже этот концерт был отменён, но было намечено несколько других концертов. Новые концерты прошли в Екатеринбурге, Россия, 15 ноября, и Санкт-Петербурге, 17 ноября. А также концерты состоялись в Уфе и Москве. В Москве в 2007 году Ace of Base были дважды. Также группа выступала в Дании, Эстонии, и Литве. Эти концерты были небольшой разминкой перед запланированным кругосветным туром в 2008 году. Концертный тур состоял из старых, популярных песен Ace of Base.

28 ноября 2007 года Ульф Экберг подтверждает в интервью, что Линн Берггрен оставила группу и она не будет участвовать в записи нового альбома группы. Группа уже выступала без Линн в виде трио. Фотографии Линн были удалены из всего рекламного материала группы. Настоящая фронтвумен Дженни подтвердила уход сестры в датской прессе: «Она не была частью Ace of Base в течение нескольких лет». По её словам, она оставила группу, чтобы большую часть времени посвятить обучению и семье.

Планы по выпуску нового альбома начались ещё в 2004 году после короткого промотура, посвящённому альбому «Da Capo». Альбом планировался к выпуску в 2005 году. Но такие события, как свадьба Дженни и проблемы со звукозаписывающей компанией, заставили группу отложить выпуск альбома. Группа приступила к записи только лишь 4 ноября 2007 года. Несмотря на то, что группа на тот момент ещё не подписала контракт со звукозаписывающей компанией, она собиралась выпустить новый альбом весной 2009 года, который должен был содержать 14 песен: 7 новых и 7 переделанных старых хитов.