Po „Tonight’s Decision” Katatonia uzupełniła swój skład. Fred Norrman przestał obsługiwać bas, gdyż sięgnięto po pomoc jego brata Mattiasa, grającego wcześniej w Dellamorte, a na perkusji pojawił się Daniel Liljekvist. Obaj zostali w zespole na długo, nagrywając wiele płyt, a pierwszą z nich była „Last Fair Deal Go Down”. Pesymizm bijący z tytułu i okładki idealnie przekłada się na muzykę i aż dziw, że z tej tragedii potrafiono uczynić coś tak pięknego i wzruszającego.

Po zaskoczeniu związanym z „Discouraged Ones” tym razem zaskoczenia nie było. Wydany rok później „Tonight’s Decision” jest albumem podobnym stylowo i kontynuującym drogę, którą zespół postanowił ruszyć na dłużej. Katatonia zmieniła się trwale, w czym nie uczestniczył już basista Micke Oretoft. Jego zadania przejął więc Fred Norrman, a za to z roli perkusisty Jonasa Renske zwolnił Dan Swanö.