Isang bagong album ang magmumula Walang duda: Gwen Stefani inihayag na ang banda ay nasa a recording studio kasama ang tagagawa ng Spike Stent (Björk, U2) na naghahanda ng mga bagong kanta.
Sinabi ni Stefani na «marami kaming naiisip tungkol sa paksa at ngayon, sa wakas, magkakasama kaming muli sa paggawa ng mga kanta«. Naidagdag niya: «Napakaganyak na bumalik pagkatapos ng maraming taon at nakatanggap kami ng maraming suporta mula sa aming mga tagahanga".
Mula noong 2001 ang banda ay hindi nag-edit ng anuman. Ang kanyang huling album ay 'Rock Steady'.