„Sacrifice Unto Sebek” został zrealizowany teledysk w reżyserii Chada Rullmana. Karl Sanders o pracach w studiu nagraniowym: „Mamy już za sobą nagrywanie gitar, basu i wokali oraz kilku dodatkowych instrumentów. Sesja z Neilem Kernonem i Bobem Moore’em była krańcowo wyczerpująca. Podczas tych kilkunastu dni, każdej doby pracowaliśmy po 14–16 godzin. Następny krok to miksy w chicagowskim studiu Rax Trax. Na ten etap przewidzieliśmy dziesięć dni, raz jeszcze z Neilem Kernonem na konsoletą”. Również w 2005 roku z zespołu odszedł basista Jon Vesano, który poświęcił się pracy zawodowej uniemożliwiającej koncertowanie. Muzyka zastąpił dziwiętnastoletni wówczas Joe Payne. Uprzednio anonsowanym zastępcą Vesano miał być ówczesny basista i wokalista Morbid Angel – Steve Tucker. 27 kwietnia 2006 roku zespół wystąpił w krakowskim klubie Lochness. Tego samego roku muzycy podpisali kontrakt płytowy z wytwórnią muzyczną Nuclear Blast. mały|Dallas Toler-Wade podczas festiwalu Metaltown (2010) W lutym 2007 roku w Sound Lab Studios w Karolinie Południowej ponownie we współpracy z producentem Neilem Kernonem zespół przystąpił do realizacji piątego albumu Ithyphallic. 10 lipca tego samego roku ukazała się druga kompilacja zespołu zatytułowana Legacy of the Catacombs wydana nakładem Relapse Records w ramach wywiązania się z kontraktu płytowego.