Gwen Stefani is back on the music scene with the release of No Doubt's new album, but it turns out she never left us on the style front!