Для следующего релиза "Evergrey" перебазировались на готический лейбл "Hall of Sermon". Сессии проходили без клавишника, но зато среди "гостевых" инструментов присутствовали арфа и скрипка, а помимо этого был приглашен хор из католической церкви.
Презентация "Solitude, dominance, tragedy" проходила в немецком городе Бохуме в компании музыкантов из " Rage". Затем коллектив отправился на европейские гастроли в компании с " Kamelot" и "Crimson glory", а также принял участие в фестивале "Bang your head", проходившем в Германии. В том же году группа нашла время на запись композиции "Rising force" для трибьюта Ингви Мальмстину. Чуть позже команду покинули басист Даниел Нойд, уступивший свое место Майклу Хаканссону и гитарист Дэн Бронелл, замененный Хенриком Данхэджем.
Кроме того, группа пополнилась клавишником Свеном Карлссоном. Обновленный состав заключил контракт с лейблом "Inside out music" и в 2001 году отправился на сессии. Вышедший в октябре концептуальный альбом "In search of the truth" принес группе первый значительный успех, заняв в шведских чартах 59-ю позицию.
А текучка кадров все равно продолжалась. Сначала Свена Карлссона сменил Крис Рен, а в 2002 году место за клавишными занял Рикард Зандер. В получившейся конфигурации был записан альбом "Recreation day", причем продюсировал уже не Энди Ла Рок, а Энглунд с Данхэджем. По окончании сессий в "Evergrey" появился новый ударник – Йонас Экдал. Его первая проверка на прочность состоялась в коротком, но довольно интенсивном американском туре, где "вечносерые" появились в компании " Arch enemy", "Hate eternal" и "The black dahlia murder".
Гастрольная деятельность продолжилась и на следующий год, когда "Evergrey" отыграли серию концертов в Дании вместе с "Mercenary", а затем вновь отправились в Штаты, где им довелось разогревать " Iced earth" и " Children of Bodom". Свежий релиз от шведских металлистов появился в мае 2004 года, начав свой путь с 24-й строчки шведских чартов.
Состав
Rikard Zander - клавишные, вокал
Henrik Danhage - гитара, вокал
Tom S. Englund - вокал, гитара
Michael Hakansson - бас
Jonas Ekdahl - ударные
Дискография
The Dark Discovery - 1998
Solitude Dominance Tragedy - 1999
In Search Of Truth - 2001
Recreation Day - 2003
The Inner Circle - 2004