A Tonight’s Decision, a Katatonia bemutatkozó kiadványa a Peaceville Recordsnál, a zenekar negyedik albuma volt, amin a banda továbbfejlesztette az előző, Discouraged Ones című albumukon felfedezett strukturáltabb stílusukat.

Jonas növekvő érdeklődése az énekes-dalszerzők iránt erősen tükröződik az album hangzásában, és ezt csodálatosan példázza Jeff Buckley Nightmares By The Sea című dalának átgondolt és megható előadása. Anders kísérteties gitárjátékának és Jonas erőteljes dalszövegeinek briliáns kombinációja a városi pusztulás és érzelmi zavarok képeit idézi fel, olyan módon, ami egyedülálló erre a mindig kereső zenekarra. A lemez felvételei a legendás svédországi Sunlight stúdióban készültek, a dobokat pedig a metal mester, Dan Swanö játszotta fel.