Alicia Fox is a former Divas Champion and a woman who is considered to be a veteran in WWE after more than a decade with the company. Unlike many other women who came to WWE through Diva Search's during that time, Alicia was signed to WWE after she was spotted in a catalogue by John Laurinaitis.
Obviously, Alicia was going to change after a decade, but she has gone from being quite a plain woman to someone who has been forced to dye her hair to stand out. It seems that being natural isn't enough in WWE nowadays, with pretty much every female being forced to change their hair just so that they become memorable to the WWE Universe. It could be argued that Alicia looked much better before she tried to change her hair colour.