Dolazi novi album Bez sumnje: Gwen Stefani najavio da je bend u a studio za snimanje zajedno sa producentom Spike Stentom (Björk, U2) pripremaju nove pjesme.
Stefani je rekla da «puno smo razmišljali o ovoj temi i sada, konačno, opet zajedno stvaramo pjesme«. Na šta je dodao: „Uzbudljivo je vratiti se nakon mnogo godina i dobili smo veliku podršku naših fanova".
Od 2001. bend nije ništa uređivao. Njegov posljednji album bio je 'Rock Steady'.