No Doubt allekirjoitti levytyssopimuksen Interscope Recordsin kanssa

No Doubt allekirjoitti levytyssopimuksen Interscope Recordsin kanssa vuonna 1991. Alkuun Interscope Records tarjosi ainoastaan Gwenille sopimusta, mutta tämä ei suostunut soolouraan. No Doubtin esikoisalbumi julkaistiin 1992, mutta se ei menestynyt. Yhtye kuvasi myös videon kappaleelle ” Trapped in a Box “, mutta MTV ei suostunut näyttämään videota. No Doubt aloitti Tragic Kingdom -levyn työstämisen, mutta Eric Stefani jätti yhtyeen ja ryhtyi Simpsonit -sarjan piirtäjäksi. Vuonna 1995 No Doubt julkaisi itse The Beacon Street Collection -albumin, joka sisältää materiaalia, jota yhtyeen jäsenet eivät halunneet Tragic Kingdom -albumille. Albumi on saanut nimensä talosta, jossa melkein kaikki kappaleet nauhoitettiin.