«Annihilation of the Wicked»-ը խմբի առաջին ալբոմն էր թմբկահարը Ջորջ Կոլիասի հետ, ով փոխարինել էր Թոնի Լորինոյին։ Ալբոմը կատարվել է նույն ոճով, ինչպես նախորդ մնացած ալբամները։ Երգի քնարերգությունը ոգեշնչված էր Հին Եգիպտոսով[1] և Հովարդ Ֆիլիպս Լավքրաֆտի պատմություններով[1]։ Երգի շապիկն իրենից ներկայացնում է Հորի թևավոր մատանին օձի տեսքով[1] «Նեհբեթ» և «Ուազեթ» զոհասեղաններով շրջապատված։ Nile խմբի այդ ալբոմը եղել է Relapse Records լեյբլի վերջին ձայնագրությունը[1]։ Հաջորդ լեյբլը որով Nile-ը եզրափակել է պայմանագիրը, եղավ Nuclear Blast Records ձայնագրություններով լեյբլը[2]։
Կարլ Սանդերսը հարցազրույցում գրել է լեյբլի փոփոխման մասին․
Մենք ուրախ ենք հիանալի մարդկանց պոտենցիալների և հնարավորությունների համար, ովքեր աշխատում են Nuclear Blast Records լեյբլի վրա։ Եվ նույնիսկ մեծ անհամբերությամբ սպասում ենք մեր հաջորդ ալբոմի աշխատանքի սկզբին, որտեղ մենք կշարունակենք փոխանցել մեր յուրահատուկ ոճը խմբից երկրպագուներին։ Ինչպես նաև մենք ցանկացանք շնորհակալություն հայտնել Relapse Records թիմի անդամներին, երկար միասնական աշխատանքների համար։ Մենք կշարունակենք կարդալ մեր ընկերների համար և բոլորիդ ցանկանում ենք ամենալավը[2]։
2007 թվականի հուլիսի 10-ին Relapse Records լեյբլում թողարկվեց «Legacy of the Catacombs» հավաքածուն[3], CD-ում կային 12 լավ երգեր, խմբի կարիերան սկսում էր «Amongst the Catacombs of Nephren-Ka» առաջին ալբոմից և ավարտվում «Annihilation of the Wicked» ալբոմով[3]։ DVD-ով թողարկվեցին խմբի 3 ստուդիական ալբոմների տեսահոլովակները, որոնցից մեկը եղել է «Sacrifice Unto Sebek» երգի տեսահոլովակը։