Carrie Underwood fans have big feelings about her "new" look. The superstar returned to her natural hair color in August.