Tras haber pasado de enero a agosto de 2001 componiendo y grabando, No Doubt publicó su quinto álbum de estudio, "Rock Steady", el 11 de diciembre del mismo año.