Just Push Play,O,Yeah! and Rocksimus Maximus (2001-2003)

Álbum Just Push Play

La banda entró en la nueva década apareciendo en el show de medio tiempo en el Super Bowl XXXV, en enero de 2001, junto con estrellas del pop 'N Sync, Britney Spears, Mary J. Blige y Nelly. Todas las estrellas colaborarón con Aerosmith en una interpretación de "Walk This Way".

En marzo de 2001, la banda lanzó su 13er álbum de estudio Just Push Play, que rápidamente fue disco de platino, y el single "Jaded" el cual apareció en el Top Ten y fue la canción en los comerciales de Dodge. Ellos fueron admitidos en el Rock and Roll Hall of Fame poco después de que su álbum fue lanzado, a finales de marzo de 2001. Aerosmith es la única banda en ser elegida al Hall of Fame con una canción activa en las listas de éxitos ("Jaded"). Más tarde, ese año, se presentaron como parte del United We Stand: What More Can I Give, concierto benéfico en Washington DC para el 9 / 11 víctimas y sus familias. La banda regresó a Indianápolis para un show, esa misma noche, como parte de su Just Push Play Tour.

Comenzaron el año 2002 poniendo fin a la gira de Just Push Play, y al mismo tiempo la grabación de sus segmentos del Behind the Music en VH1, que no sólo narra la historia de la banda, sino también sus actividades actuales y de turismo. El especial fue uno de los pocos Behind the Music a correr dos horas de duración. En mayo, Aerosmith interpretó "Theme from Spider-Man" para la banda sonora de la película de 2002 del mismo nombre.En junio 27, realizaron una colaboración con B'z tocando en vivo. Mientras que la FIFA le ofreció a Aerosmith para realizar el evento, la banda aceptó la oferta con la condición de ir en el escenario junto a B'z. En julio de 2002, Aerosmith lanzó O, Yeah! Ultimate Aerosmith Hits, una compilación de dos discos que repasaba su carrera, que incluía el nuevo single "Girls of Summer" y realizaron el Girls of Summer Tour con Kid Rock y Run-DMC como apertura. O, Yeah! desde entonces ha sido certificado doble platino. MTV honró a Aerosmith con su premio mtvICON en 2002. En las actuaciones se incluian Pink que cubríó "Janie's Got a Gun". Shakira interpretó "Dude (Looks Like a Lady)", Kid Rock tocó "Mama Kin" y "Last Child", Train realizó "Dream On" y Papa Roach cubierto "Sweet Emotion". Además, los testimonios de destacados invitados sorpresa como Metallica, Janet Jackson, cantante de Limp Bizkit Fred Durst, Alicia Silverstone y Mila Kunis.

En 2003, Aerosmith realizó un tour con Kiss titulado Rocksimus Maximus Tour, en preparación para el lanzamiento de su álbum de blues. También realizaron una canción para Rugrats: Vacaciones salvajes, "Lizard Love".