Music Canada
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. De él se publicaron cuatro sencillos, entre octubre de 2001 y julio de 2003: «Hey Baby», «Hella Good», «Underneath It All» y «Running» y el disco vendió más de tres millones de copias en los Estados Unidos. Además, obtuvo certificaciones de disco de oro, plata, platino y doble platino por las asociaciones Australian Recording Industry Association (ARIA), British Phonographic Industry (BPI), Canadian Recording Industry Association (CRIA) y Recording Industry Association of America (RIAA), respectivamente.