"While "The Red In The Sky Is Ours" is perhaps a bit too abstract and complex for some listeners, "With Fear I Kiss The Burning Darkness" is a much more structured and solid effort. Also, on the previous releases, At the Gates' skills and musicianship were not really on par with the creative ideas they had, which means that their output seemed to have a certain pretentiousness to it.
That's all gone here. On "With Fear I kiss The Burning Darkness", their musicianship has improved considerably, and musically, the album is still abstract and complex like the predecessors are, but it is executed at a much higher level. The songs seem more coherent and less clumsy than on the preceding releases, which means that the high level of compositional complexity is much easier to appreciate. Also, already here, there are inklings of the melodic death metal style that At the Gates would adopt on their last releases. This combination of complexity and melody works very well for this album.
I think that fans of progressive death metal would like this album, as would fans of good ole straight death metal.
(review originally posted on metalmusicarchives.com)"