Carrie Underwood has come a long way since she first sprung onto the scene as the winner of the fourth season of American Idol in 2005. The country singer is now a judge on the hit singing show, and on Monday,

Carrie Underwood is known for her phenomenal country voice and sassy outfits that show off her toned legs. So fans were understandably thrown off when she debuted a sudden style switch-up—with some claiming she was "unrecognizable.

A Live Celebration in Nashville on March 19, where Carrie performed a touching tribute to country music legend Randy Travis