El lanzamiento de Tragic Kingdom de 1995 y el sencillo “Just a Girl”

El lanzamiento de Tragic Kingdom de 1995 y el sencillo “Just a Girl” permitieron al grupo lograr el éxito comercial principal. No Doubt comenzó una gira de promoción del álbum a finales de ese año y se convirtió en una gira internacional de 27 meses. En 1996, el segundo sencillo, “Spiderwebs”, tuvo éxito, y “Don’t Speak”, una balada escrita por Gwen y Eric Stefani sobre la ruptura de Gwen y Kanal, fue lanzada como el tercer sencillo y rompió el récord anterior cuando encabezó el Billboard Hot 100 Airplay durante dieciséis semanas no consecutivas. No Doubt fue nominado a dos premios Grammy por Mejor Artista Nuevo y Mejor Álbum de Rock en los Premios Grammy de 1997. A finales de año, la mitad de las canciones de Tragic Kingdom se habían lanzado como sencillos y el álbum fue certificado ocho veces platino. Más tarde, fueron nominados a dos premios Grammy más por Canción del año y Mejor interpretación pop de un dúo o grupo con voz, ambos por “Don’t Speak”. La Recording Industry Association of America certificó el álbum diamante en febrero de 1999, y con ventas mundiales de dieciséis millones. A través del éxito de Tragic Kingdom, el álbum debut homónimo de la banda comenzó nuevamente a vender copias y alcanzó ventas totales de más de un cuarto de millón de copias.