Долази нови албум Без сумње: Гвен Стефани objavio da je bend u a тонски студио zajedno sa producentom Spajkom Stentom (Bjork, U2) pripremaju nove pesme.
Stefani je rekla da «mnogo smo razmišljali o toj temi i sada, konačno, ponovo zajedno pravimo pesme«. Na šta je dodao: „Uzbudljivo je vratiti se posle mnogo godina i dobili smo veliku podršku naših navijača".
Od 2001. bend nije ništa uređivao. Njegov poslednji album je bio 'Rock Steady'.