“Not the Carrie I used to know,” and “show some modesty” – this is what Carrie Underwood heard from fans after showing her new style