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