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ö.