I 2003 hadde de fått tilbud om kontrakt fra flere plateselskap, og de valgte Tabu Recordings, som er en del Tuba Records. Med ny kontrakt begynte de å skrive nye sanger for det kommende albumet, på denne tiden turnerte de også i USA og for første gang i Mexico. Albumet ble så utgitt. Albumet nådde #43 på Norges offisielle hitliste og #3 på i USA, og ble nominert til Alarmprisen 2005 i klassen årets metalalbum. På TV ble musikkvideoen til spilt mange ganger på MTVs Headbangers Ball og på ZTV. Bandet dro så på en ni-ukers Europa-turné.