Después del exitoso y rompedor álbum de No Doubt, "Tragic Kingdom" de 1995, la banda escribió más de 20 canciones para un nuevo disco, influenciado por artistas como The Cure.