Underwood performs her new single off 2015’s ‘Storyteller.’