A zenekar 1992-es bemutatkozása után az 1995-ben megjelent Tragic Kingdom ? és rajta a zenekar talán legnagyobb slágere, a Don?t Speak ? meghozta az áttörést: a lemez 20 milliós eladást produkált világszerte. Az ezt követő sorozatos sikerek ellenére a 2001-es Rock Steady óta nem jelentek meg új nagylemezzel; Gwen Stefani szólókarrierbe kezdett, a zenekar többi tagja pedig olyan produkciókkal működött együtt, mint a legendás Bow Wow Wow, vagy éppen Pink.
Az ősszel megjelenő új album számainak munkacímei már ismertek, az első kislemez pedig júliusban jelenik majd meg, véget vetve a hosszas várakozásnak.