ધ પ્રોડિજિનું ચોથું સ્ટુડિયો આલ્બમ, "ઓલવેઝ આઉટનંબર્ડ, નેવર આઉટગન્ડ" 23 ઑગસ્ટ 2004ના, અને યુએસએ(USA)માં 14 સપ્ટેમ્બર 2004ના બહાર પડ્યું. અગ્રગીત અને પ્રાયોગિક સિંગલ, "મેમ્ફિસ બેલ્સ", બહુ મર્યાદિત સંખ્યામાં બહાર પાડવામાં આવ્યું હતું, અને તેના પછી પરંપરાગત સિંગલ "ગર્લ્સ" હતું. આ સ્ટુડિયો આલ્બમની યુ.એસ. આવૃત્તિમાં એક બોનસ ટ્રેક હતો; "મોર ગર્લ્સ" શીર્ષક સાથે "ગર્લ્સ"નું રિમિક્સ. ટૂર થકી આ આલ્બમનો પ્રચાર-પ્રસાર કરવામાં આવ્યો, આ ટૂર લગભગ 2 વર્ષ ચાલી હતી.

ઈન્ટરનેટ પરથી "મેમ્ફિસ બેલ્સ"ની 5,000 ડિજિટલ પ્રતો વેચાઈ હતી. દરેક પ્રત, ગ્રાહકની પસંદગીના વાદ્યસંગીત, તાલ, અને રાગના વિકલ્પો અનુસારનું સંયોજન હતી, અને આવી 39,600 પસંદગીઓ મોજૂદ હતી. પાંચ મિક્સ ત્રણ ફાઈલ ફોર્મેટમાં, ડબ્લ્યુએવી(WAV), બે ઓડિયો મિક્સ એમપી3(MP3)માં, અને એક 5.1 ડીટીએસ(DTS) સરાઉન્ડ સાઉન્ડ મિક્સ અને આ તમામ ડિજિટલ અધિકાર વ્યવસ્થાપનથી મુક્ત હતા. આ પ્રયોગ સફળ રહ્યો હતો, અને માંગના કારણે સર્વરની સમસ્યાઓ થઈ હોવા છતાં માત્ર 36 કલાકમાં તેની 5,000 પ્રત વેચાઈ હતી.

2005માં, તેમણે એક સંકલન, "" , બહાર પાડ્યું, જેમાં "આઉટ ઓફ સ્પેસ" (ધ "ઓડિયો બુલીઝ રિમિક્સ") અને "વૂડૂ પીપલ" (ધ "પેન્ડયુલમ રિમિક્સ") ગીતોના નવા રિમિક્સ ધરાવતું એક સિંગલ હતું. તેમાંના બીજા પર એસેક્સની રોમફોર્ડ માર્કેટમાં એક સંગીત વિડીઓ પણ ઉતારવામાં આવ્યો હતો, જેને સંકલનની ડીવીડી (DVD) પર પણ પ્રદર્શિત કરવામાં આવ્યો હતો. જૂથની એક માત્ર મહિલા સદસ્ય, શાર્કીને વિડીઓમાં દોડમાં દોડતી અને જીતતી દર્શાવવામાં આવી છે.

4 ઑગસ્ટ 2008ના, ધ પ્રોડિજિના પહેલા બે આલ્બમોની (1992ના "એક્સપિરિયન્સ" અને 1994ના "મ્યૂઝિક ફોર ધ જિલ્ટેડ જનરેશન") વિસ્તૃત, ડિલક્સ આવૃત્તિઓ બહાર પાડવામાં આવી. મૂળને ફરીથી બનાવવામાં આવી હોવાથી, નવા પૅકેજોમાં મિક્સિસ, દુર્લભ અને જીવંત ટ્રેકોને એક બોનસ ડિસ્ક સાથે આપવામાં આવ્યા હતાં. સંગીત નવી વિષયવસ્તુ ઉપરાંત આ બંને આલ્બમો વિસ્તૃત આર્ટવર્ક પણ દર્શાવતા હતા. 

"ઓલવેઝ આઉટનંબર્ડ, નેવર આઉટગન્ડ" (2004-2008)
ઇતિહાસ
"ધ ફેટ ઓફ ધ લૅન્ડ" અને વિવાદો (1996-2002)
આરંભ, શરૂઆતનાં વર્ષો અને પ્રથમ આલ્બમ (1990-1993)