Part Cyndi Lauper and part Madness, No Doubt came out of nowhere in 1995 and exploded on the alt-rock scene with their special brand of mainstream ska-rock. While the focal point of the group was unmistakably the sexy and hyperactive singer Gwen Stefani, the rest of the band had no problem keeping pace and laying down a party-hearty vibe.