The night before Carrie Underwood rocked the house at the American Music Awards, the country cutie debuted her refreshing new 'do while strutting down the red carpet at the CNN Heroes ceremony in a stunning cobalt blue strapless gown and a statement necklace.