Carrie Underwood performs on NBCs Today in New York