2009. február 23-án jelenik meg az ötödik Prodigy-nagylemez, az Invaders Must Die, melynek első kislemez dala, az Omen a napokban deübált (egy Noisia remix és az album címadó dalának Chase & Status változata társaságában). Szintén nem rég volt egy Prodigy "takeover" a Radio 1-en (azaz két órára a bandatagok vették át a ádióadó szerkesztését - persze Pete Tong segítségével), meyben Keith elárulta, hogy jó egy éven át kísérletezgettek, hogy megtalálják új hangzásukat. Nos, ennyi idő alatt sikerült lemásolni a Pendulumot. Derék, but no cigar.
Omen
Invaders Must Die