新たに Rush などのマネジメントをつとめるレイ・ダニエルズ (Ray Daniels)とマネジメント契約を結び、ジェフ・テイトの「Myth」時代のバンドメイトであり、クイーンズライクのメンバーとも旧知だったケリー・グレイ (Kelly Gray)を新たなギタリストに迎えたバンドは、 1999年 、「 アトランティック・レコード 」から7thアルバム『Q2K』をリリース。前作での実験の継承だとジェフ・テイトが表現したとおり、『Q2K』は『ヒア・イン・ザ・ナウ・フロンティア』の流れを汲むものとなった。
バンドは1999年に カリフォルニア州 ハンティントンビーチ で結成された。オリジナル・メンバーは、 M.シャドウズ 、 ザッキー・ヴェンジェンス 、 ザ・レヴ 、そしてマット・ウェントである。M.シャドウズはバンド名を、 旧約聖書 創世記 の第4章24節の句 “If Cain shall be avenged sevenfold , truly Lamech seventy and sevenfold.” に依ってつけた。ただし、バンド自体は特に宗教的な要素を出してはいない 。
デビュー・アルバムの発売より先に、バンドは2曲のデモ演奏を1999年と2000年に録音している 。
1998年 に結成し、
リーとムーディーを中心に 『Evanescence EP』（1998年）、『Sound Asleep EP / Whisper EP』（1999年）を Big Wig Entertainment より、リリース。この内、共作第2作目「Understanding」が地元ラジオ局でチャート・インするという幸運に恵まれる。しかし、この時は他にバンドメンバーもおらず、ライブなどの活動を満足に行えずにいた。続いて2000年に、キーボーディストとして デイヴィッド・ホッジス を迎えて3人となった彼らは『Origin』を発表する。
1998年、解散を翌年に控えた聖飢魔IIは ジョー・リノイエ をプロデューサーに迎え『 MOVE 』をリリース。一般に聖飢魔IIというとイメージするようなヘヴィメタルの曲を一切含まない、ハードポップ的な教典である。また、この時期閣下は金色の長髪を逆立てず、オレンジ色の比較的短めの おかっぱ 頭をしていた。また、この髪をオールバックにすることもあった。『ふるさと総世紀末計画』と題した全47都道府県に於けるツアー、および地方CM制作においての選曲は、この『MOVE』に収録されている曲が大半を占めた。
1998年 、旧バンドメンバーは、ディー・スナイダー出演映画のプロジェクトに協力するため久々に集結し、バンド名義でサウンドトラック収録に参加した。これを契機にチャリティーやイベントに参加するなど、幾度か集合を重ねるようになる。そして徐々に機運が高まり、 2003年 から本格的に活動を再開した。
1998年、「演歌メタル」をリリース。1999年に初のソロアルバム『Resuscitation』をリリース。
1998年にバンビィノでデビューするも2年で解散。その後は 中山加奈子 、 LOOPUS の澄田健らとともに VooDoo Hawaiians を結成。2004年には森川の THE POWERNUDE に参加したが、2005年末に脱退。他、2003年から2005年末まで 廣瀬洋一 との HEESEY WITH DUDES で活動していた。現在はジョージ吾妻率いる5Xに在籍している。
同年には所属事務所を 吉本興業 に移籍し、『THE BRAND NEW BLACKMASS TOUR』というライブハウスでのツアーを行い、周囲を驚かせた。