Prodigy обнародовали некоторую информацию о своём долгожданном новом альбоме, предшественником которого является »The Fat of The Land» (1997).

Представитель группы подтвердил, что выход альбома под рабочим названием »Always Outnumbered, Never Outgunned» назначен на весну-лето 2004 г. Ходили слухи, что альбом выйдет ранее, даже в этом году.

»Запись нового альбома началась около 4-х месяцев назад», — говорится в заявлении Лиэма Хоулетта. «Предполагается завершить работу над ним сразу после Нового Года. Выход сингла предварит выход AONO, который намечен на весну-лето 2004 года».

Как сообщается, работа над новым альбомом началась в 2001 г. В июле 2002 г. Prodigy выпустили сингл »Baby’s Got a Temper».