Carrie Underwood looked sensational after a stunning winter makeover - shocking fans by ditching her signature blonde locks.