Gwen Stefani is known for her icy blonde hair and bright red lipstick but the No Doubt frontwoman rocked a major new look on ...