Prodigy обнародовали некоторую информацию о своём долгожданном новом альбоме, предшественником которого является »The Fat of The Land» (1997).
Представитель группы подтвердил, что выход альбома под рабочим названием »Always Outnumbered, Never Outgunned» назначен на весну-лето 2004 г. Ходили слухи, что альбом выйдет ранее, даже в этом году.
»Запись нового альбома началась около 4-х месяцев назад», говорится в заявлении Лиэма Хоулетта. «Предполагается завершить работу над ним сразу после Нового Года. Выход сингла предварит выход AONO, который намечен на весну-лето 2004 года».
Как сообщается, работа над новым альбомом началась в 2001 г. В июле 2002 г. Prodigy выпустили сингл »Babys Got a Temper».