After the success of No Doubt's breakthrough album Tragic Kingdom (1995), the band wrote more than twenty songs for a new album, influenced by artists such as The Cure.[1] Having toured extensively for two and a half years since the release of Tragic Kingdom, they initially had trouble producing material and decided to experiment with new sounds.[2] Many of the songs were written in a rented house