To desetljetje so začeli z nastopom med polčasom enega najbolj gledanih športnih dogodkov, Super Bowlu, januarja 2001. Marca istega leta so izdali že svoj trinajsti studijski album Just Push Play. Tudi ta album je bil uspešen in je doživel platinasto naklado. Kmalu po izdaji albuma so bili dodani v Rock and Roll halo slavnih, kjer so svoje mesto našli najbolj vplivni rock bendi vseh časov. Kasneje tega leta so sodelaovali tudi na koncertu United We Stand, ki je bil odigran v spomin na žrtve terorističnih napadov 11. septembra 2001.