Invaders Must Die

Запись альбома началась в феврале 2006 года, вскоре после выхода сборника Their Law: The Singles 1990-2005, и закончилась в ноябре 2008 года. Некоторые песни, записанные для альбома, такие как «Colours», были написаны ещё до выхода четвёртого альбома группы, а ранние версии были исполнены в живых выступлениях. Лиам Хоулетт задумал звучание альбома как мэшап предыдущих альбомов. Выход нового альбома планировался на лето 2007 года, но когда дата выхода была перенесена на «первый квартал следующего года (2008)», группа задумала более 25 набросков, завершая работу над определенными треками и написанием текстов^[4].

Информация об альбоме была опубликована 4 ноября в официальной новостной рассылке The Prodigy, и была подтверждена в тот же день Лайэмом на «The Zane Lowe Show» на BBC Radio 1. Группа заявила, что новый альбом вернется к «старым, но разрезающим рамки» корням^[5]. Также они отметили, что будут сотрудничать с Дейвом Гролом из Foo Fighters и Джеймсом Рашентом (James Rushent) из Does It Offend You, Yeah?^[5], однако отметили, что не будут записываться с другими вокалистами.^[6] Релиз альбома состоялся на CD, CD/DVD сете, Double Vinyl, в цифровом формате для скачивания, и на эксклюзивном семидюймовом виниловом бокс-сете, который будет включать в себя пять семидюймовых винилов, CD/DVD, бонусный CD, постер, стикеры и трафареты.^[7]

Первый трек, также известный как Invaders Must Die был опубликован на официальном сайте группы 26 ноября, что совпадает с его первым публичным показом на «Zane Lowe’s show» как «Самая горячая запись в Мире». Omen — первый сингл альбома, вышел 16 февраля 2009 года^[2]

В поддержку выпуска альбома группа отправится в девятидневный тур по Великобритании при поддержке Dizzee Rascal и Fight Like Apes.