Płyta Ithyphallic ukazała się 17 lipca w Stanach Zjednoczonych oraz trzy dni później w Europie, jego premiera zaś została poprzedzona singlem Papyrus Containing the Spell to Preserve Its Possessor Against Attacks from He Who Is in the Water do tytułowego utworu w ciągu trzydniowej sesji zdjęciowej został zrealizowany teledysk w reżyserii Juana „Punchy” Gonzaleza. Album sprzedał się w nakładzie 4600 egzemplarzy w przeciągu tygodnia od dnia premiery w Stanach Zjednoczonych. Perkusista zespołu George Kollias o wydawnictwie wyraził się w następujący sposób: „Posługując się muzyczną terminologią, mogę powiedzieć, że na tym albumie podziały czasowe są po prostu szalone, a tempa niebywale różnorodne. Dlatego też jest tak bardzo techniczne. Mimo to nie zapomnieliśmy o czytelnych strukturach utworów, tak aby każdy z nich miał swój klimat. Dużej jakości tej płyty nie da się zaprzeczyć. Mamy tu zarówno partie szaleńczo szybkie, jak i olbrzymie, epickie pasaże – rzeczy, które od zawsze można znaleźć na albumach Nile. Tym razem są one po prostu lepiej wykonane”.