Mimo że Falconer nigdy wcześniej nie grał koncertów, został zaproszony od razu na festiwal Wacken Open Air, następnie na Rock Machina oraz Bang Your Head.
Wraz z zaproszeniami na kolejne festiwale członkowie grupy dostrzegli, że Mathias nie ma wystarczająco dużo czasu, żeby grać tyle koncertów. Postanowili więc poszukać nowego wokalisty, mimo świadomości, że to głównie przez oryginalny głos Blada Falconer stał się tak popularny.
W listopadzie 2002 roku do zespołu dołączył wokalista grupy Destiny, Kristoffer Göbel.
Sceptre of Deception W tym samym czasie muzycy koncertowi dołączyli do zespołu na stałe i grupa zaczęła pisać nowy materiał.
W końcu, w maju, Falconer po raz trzeci wszedł do studia Los Angered, gdzie w ciągu pięciu tygodni został nagrany materiał na nową płytę. Tym razem był to album koncepcyjny, opowiadający wydarzenia z ojczyzny muzyków. Ukazał się on 4 listopada 2003, ponownie nakładem wydawnictwa Metal Blade.
Po nagraniu albumu pojawiły się problemy z czasem braci Johansson i ostatecznie zostali oni wykluczeni z zespołu, zastąpieni przez Jimmy’ego Hedlunda i Magnusa Linhardta.
Grime vs.