We may receive a commission on purchases made from links. Though Gwen Stefani has changed her hair color a few times over the ...