The stars, who are better off as brunettes