No Doubt first became a word-of-mouth phenomenon ... And when Stefani dipped backstage for a quick costume change, the band even busted out a cover of Jamaican reggae musician Prince Buster ...