04年2月、POSSESSEDトリビュート・アルバム「SEVEN GATES OF HORROR」に参加。そしてほぼ同時期に彼らは遂にMETAL BLADE RECORDSとワールドワイドの契約を果たした。 04年5月から7月にかけ、4thアルバム「HELLUCINATE」をレコーディングする。ヴォーカルとソロのパートは全てValleのDEADLINE STUDIOにてレコーディングされた。アルバムをリリースしてからは、10月にレーベル・メイトのAMON AMARTH、DISILLUSIONと共にヨーロッパ・ツアーを行い、翌年3月には待望の初来日を果たす。そして同年12月にはTHE BLACK DAHLIA MURDERと共に、METAL BLADE TOUR IN JAPANにて再来日を果たし、怒濤のアグレッションを誇るライヴ・パフォーマンスを披露する。