イーヴァイル
その後バンドは、マットが自らフレミング・ラスムッセン(特にメタリカの2,3,4枚目のアルバムのプロデューサーとして有名)にコンタクトを取りプロデュースを依頼。 それが承認されると2007年にコペンハーゲンにあるスウィート・サイレンス・スタジオにてレコーディングを開始し、同年8月、ついに1stアルバムである「Enter the Grave」を発表する。このアルバムはUKロックアルバムチャートで33位を記録、さらにはKerrang!を始めとする各メタル音楽誌においてもかなりの高評価を獲得し、世界的に知名度を上げることとなった。
アルバム発表後は世界的にツアーを敢行し、2008年の2月から3月にかけてはスラッシュメタルバンドのメガデスのサポートとしてのツアー、 さらに4月にはエクソダスともツアーをするなどバンドとしてさらに成長し、知名度も上げていった。