Malins, Gwen Stefani et sa bande ont su renouveler leur style sans trop s’en écarter. « Rock Steady » voit le groupe convier une ribambelle de producteurs : certains ont travaillé avec Madonna (William Orbit, Nellee Hooper de Soul 2 Soul), icône pop dont No Doubt cherche ici à se rapprocher (Hella Good), d’autres viennent du reggae (la section rythmique légendaire Sly & Robbie), de la pure pop (Ric Ocasek, ex. Cars), un autre, enfin, est particulièrement glorieux : Prince en personne produit le morceau Waiting Room et en assure les chœurs.
Le résultat est assez varié, No Doubt alternant expérimentations trempées dans l’électronique et signature classique affichant leurs habituelles influences, soit le reggae (le rock steady et le dancehall en particulier) et la bonne vieille pop tout en guitares. Les fans seront conquis, les autres trouveront enfin l’occasion de s’y mettre.