23 февраля 2009 года вышел шестой альбом The Prodigy «Invaders Must Die». Он выпущен на лейбле The Prodigy «Take Me To The Hospital» при помощи Cooking Vinyl. 16 февраля 2009 года вышел сингл «Omen». Феноменальный альбом, которого ждали 5 лет с момента выхода Always Outnumbered, Never Outgunned, был воспринят фанами с восторгом. Вся группа участвовала в записи альбома, впервые со времен альбома The Fat Of The Land. Великолепное возвращение к рейву, сочетание олд скула, биг-бита и панк-рока — этот альбом втянул в себя все лучшее от The Prodigy с начала 90-х до времен Always Outnumbered, Never Outgunned. The Prodigy вернулись, заняв место Invaders (захватчиков) — других электронных коллективов, что заняли топ места в чартах. Например, в Британском чарте альбом стартовал с продажами около 100 тысяч пластинок в первую неделю, заняв 1 место. 11 мая вышел второй сингл с альбома Warrior's Dance, который включил жаркую смесь техно, драм-энд-бейса и конечно биг-бита c семплом великолепного женского вокала.
Сингл Take Me To The Hospital был выпущен 31 августа 2009. Хаулетт также сотрудничал с Josh Homme, при создании совместного ремикса, в котором использовались семплы с 'Salami Fever' от Pepe Deluxe и 'Ragamuffin Duo Take Charge' от Asher D & Daddy Freddy.
Клип Take Me To The Hospital вышел 4 августа 2009 г. Его запись велась в формате VHS вместо цифрового записывающего оборудования, чтобы получить эффект олдскульных клипов начала 90-х.
Европейский релиз включает 11 треков на CD и диск DVD с «Invaders Must Die», Omen и концертную видеоверсию «World’s On Fire» и Warrior's Dance плюс компьютерную обработанную HD версию «Invaders Must Die».
