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.[2] 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.[3] Many of the songs were written in a rented house