Varhaisen Katatonian tyylin kuoriuduttua kuolodoomista melodiseksi goottirockiksi ruotsalaisyhtyeen uran määrittävää aikakautta leimasi samastuttava hapuilu. Bändi oli kiinnostavimmillaan juuri etsikkoaikanaan, pyristellessään irti irvistelevän menneisyytensä ikeestä – nuorina metallipäinä, jotka päättivät ammentaa varhaisen Paradise Lostin sijaan The Curelta ja The Sisters of Mercyltä.
Jossain kohtaa vuosien 2006 ja 2009 välillä ennen niin omaleimaisen hauras Katatonia saavutti tietoisuuden ja sympaattisesta tuli systemaattista.
Sen lisäksi, että utuinen vaihtoehtorockautomaatti on kiertänyt viime vuodet samaa kehää, yhtyeen viimeisin levy Sky Void of Stars (2023) toi mukanaan umpisolmua muistuttavat, näennäisesti rauhallisesta tunnelmasta huolimatta mielivaltaisesti poukkoilevat sovitukset, jotka ikävä kyllä määrittävät uutta levyä entistä voimakkaammin.
Nightmares as Extensions of the Waking State on virallisesti ensimmäinen Katatonia-levy ilman perustajajäsen Anders Nyströmiä. Kun viimeksi The Fall of Heartsille (2016) säveltänyt kitaristi ja ainoa tasaväkinen yhtiömies on sivussa, Jonas Renkse näyttää uppoavan hallitsemattomasti sielunsa syövereihin. Se johtaa progressiiviseen trippiin, jossa kanssakuulijan kokemus on ekskursion oppaalle täysin yhdentekevä.