Tony Kanal fue a uno de los primeros shows de la banda y pronto se

Tony Kanal fue a uno de los primeros shows de la banda y pronto se unió a la banda como bajista. Después de rechazar inicialmente sus avances, comenzó a salir con Gwen, pero mantuvieron su relación en secreto durante un año, sintiendo que era una regla tácita que nadie en la banda saliera con ella. ​ Paul Caseley (trombón) también se unió a la banda en 1987. Eric Carpenter (saxofón) se unió a la sección de vientos poco después. ​ El grupo actuó en una fiesta de graduación en el patio trasero de Orange High School el 6 de junio de 1987 con otras dos bandas de ska de California . En la fiesta, el set de No Doubt incluyó «Total Hate», «Too Much Pressure», «Danger», «Paulina», «Gangsters» y la canción «No Doubt». Los videoclips de la fiesta han aparecido en Behind the Music de VH1 .