«Just a Girl», coescrita por Stefani, fue descrita como «la versión más popular del CD».
Quince meses después, la banda reapareció con el álbum Rock Steady (2001), que incorporó música reggae y dancehall a su trabajo.
El álbum produjo dos sencillos ganadores de premios Grammy, «Hey Baby» y «Underneath It All».
(2004) y The Sweet Escape (2006), mientras que Tom Dumont lanzó su propio proyecto musical en solitario, Invincible Overlord.
Stefani adquirió un teclado y reunió a algunos músicos para practicar; estos lo incluían a él mismo (teclados), su hermana Gwen Stefani (coros), John Spence (voz principal), Jerry McMahon (guitarra), Chris Leal (bajo), Chris Webb (batería), Gabriel González (trompeta), Alan Meade (trompeta) y Tony Meade (saxofón).
Eric Carpenter (saxofón) se unió a la sección de vientos poco después.
[3] No Doubt se disolvió pero decidió reagruparse después de varias semanas[3] con Alan Meade asumiendo la voz.
[5] Cuando Meade dejó la banda, Gwen lo reemplazó como cantante principal,[5] y No Doubt continuó desarrollando seguidores en vivo en California.
Caseley dejó No Doubt en julio de 1989 para unirse a la US Navy Band.
[3] Eric Stefani comenzó a retirarse del grupo, vacilando entre estar dentro y fuera de la banda.
[3] Kanal luego terminó su relación de siete años con Gwen, diciendo que necesitaba «espacio».
Más tarde ese año, Trauma Records lanzó Tragic Kingdom, gran parte del cual trata sobre la relación entre Tony Kanal y Gwen Stefani.
No Doubt había declarado previamente que se había cambiado a Trauma Records y que la transición fue "realmente genial... porque ahora tenemos la atención y el enfoque de un pequeño sello independiente".
Otros sencillos lanzados en este álbum fueron "Simple Kind of Life", "Bathwater", del que existe un remix lanzado en 2004, y "New", que forma parte de la banda sonora de la película Go (1999).
[14][15] El álbum incluye la canción Waiting room que la compuso el grupo, pero que después de enviar la canción la cantante del grupo a Prince, este la reescribió, la produjo, tocó los teclados e hizo los coros.
Entre tanto, Gwen sacó en 2006 su segundo y último disco como solista: The Sweet Escape.
A finales de 2008, No Doubt confirmó en su web oficial que en 2009 regresaría con una gira tocando sus antiguas canciones.
La banda entró al estudio en mayo de 2010, para comenzar las grabaciones del que sería su sexto álbum.
El nuevo álbum se tituló Push and Shove y su primer sencillo "Settle Down".
[16] Actualmente, la banda se encuentra en un hiato indefinido,[17] debido a que sus miembros andan embarcados en otros proyectos paralelos: Gwen Stefani lanzó su tercer disco como solista, This Is What the Truth Feels Like, en 2016, mientras que en el mismo año Tom Dumont, Tony Kanal y Adrian Young, en conjunto con Davey Havok, anunciaron su participación en una nueva banda llamada DREAMCAR.