Пять лет отделяли «Tragic Kingdom» (1995) от его продолжения 2000 года, «Return of Saturn». Около пятнадцати месяцев — «Saturn» и следующий за ним «Rock Steady». Это явный признак того, что No Doubt снова взялись за дело, но ещё точнее — отражение статуса Гвен Стефани в 2001 году. Когда «Saturn» начал сдавать позиции в чартах — похоже, слушатели не были готовы к пост-нововейв-альбому о тридцатилетии и тикающих биологических часах — Стефани стала появляться повсюду: в ремиксе «South Side» от Moby и в дуэте с EVE на «Let Me Blow Ya Mind». Это были крупные хиты, вернувшие блеск имени Стефани — а значит, и No Doubt — и добавившие им немного веса в хип-хопе и танцевой музыке (пусть и не слишком значительного). Настало время записать ещё один альбом и воспользоваться этим открывшимся окном.