A Demon Incarnate egy másfél éves szünetet követően született meg, miután az énekesnő Lisának gyereke született. Hasonlóan a banda korábbi kiadványaihoz, a 'Key of Solomon' albumot is David Vogt (Powerwolf) hangmérnök producelte és keverte, saját, Greywolf nevezetű stúdiójában.

A 'Key of Solomon'-ra 9 új dal került fel, "elegánsan kombinálván a klasszikus rock, a doom és a blues zenét, egy izgalmas muzikális élmény formájában". A Demon Incarnate alapvetően a '70-es évek tradícionális rock- / metal-hangzását igyekszik újjáéleszteni, a Black Sabbath, a Mountain, a Trouble, a The Obsessed és a Captain Beyond nyomán.