„Viva Emptiness“ (2003) markierte einen weiteren Reifeprozess für Katatonia. Auf diesem Album verfeinerte die Band ihren einzigartigen, hochemotionalen Stil aus melodischem Dark Rock und Metal weiter und festigte ihren Ruf als Meister melancholischer Klangwelten.