Svenska gothsters Katatonia har med "The Great Cold Distance" skabt en anderledes mere progressiv Katatonia skive. Anderledes, da de typiske Katatonia melodier er mindre essentielle i forhold til den hardcore approach som Katatonia har valgt at være primus motor på "The Great Cold Distance". Siden skiven "Last Fair Deal Gone Down" er Katatonias lydbillede ændret sig meget, hvilket da også er symptomatisk for Katatonia anno 2006. Dette har både sine positive som sine svage sider. Det positive er, at Katatonia på "The Great Cold Distance" stadig formår at bibringe nye ideer til det katatoniske lydbillede. Samtidigt formår de også stadigt at lave fede melodiske melodier. Sangeren bliver da også bedre og bedre. Minusset er nok at disse melodiske seancer ikke længere kommer til sit hele fulde udtryk. Dette skyldes uden tvivl, at bandet har valgt at lægge mere vægt på rytmesektionen som på melodisektionen. Forstå mig ret, melodierne er der, men de er pakket ind i abstrakte rytmesektioner, som på sigt gør at jo længere du kommer ind i "The Great Cold Distance", jo mere har melodierne distanceret sig fra det rytmiske. På trods af dette, så er "The Great Cold Distance" stadig en gevaldig ørebasker, som sagtens både auditivt som visuelt kan hæve sig over gennemsnittet.