In the first few years after No Doubt formed in 1986, Gwen Stefani didn't write songs - that task fell mainly to her brother, Eric. When Eric left in 1994, Gwen took the pen and wrote lyrics and melody for many of the songs that made the Tragic Kingdom
their huge breakthrough. When she started writing again, though, she didn't want to dip into the same well, which is how she ended up with a distinctly different sound for "New."
"I felt like we need to come home and reinvent ourselves as songwriters," she said in a "Seven Days Of No Doubt" video
. "I felt like I got really lucky on Tragic Kingdom
, like I didn't know what I was doing and sort of stumbled upon writing songs for the first time."