1989-1994: Gwen Stefani Evolves From Cute To Edgy On Stage Even from her earliest days on the stage with her band No Doubt, hints of Gwen Stefani's playful and attention-grabbing style were on full ...