Prodigy uus album "Invaders Must Die" ilmus 23.veebruaril 2009 ning tõusis kohe avanädalal UK-s enimmüünud albumiks.

Uus album anti välja Prodigy enda firma Take Me To The Hospital alt. Levitajaks on Cooking Vinyls. Kõik kolm Prodigy liiget ehk Liam, Keith ja Maxim on uuel albumil tegevad, mis juhtub esimest korda nende legendaarsest 1997.aastal ilmunud "Fat of the Land'ist" saati. Bänd kommenteerib, et album kombineerib vanakooli reivi müra tänapäeva tehnoloogia võimalustega.