Carrie Underwood debuted "The Champion" before the Super Bowl