Chris Stapleton may not have taken home any trophies at the CMA Awards on Nov. 11, but he reminded everyone watching why he is regarded as one of music’s finest vocalists—in any genre—with a breathtaking performance of his new single, “Starting Over.”

Penned by Chris and Mike Henderson, “Starting Over” is the title track to Chris’ upcoming album, which drops on Nov. 13.

The new song features Chris crooning the uplifting chorus: “And it don’t matter to me / Wherever we are is where I want to be / And honey for once in our lives / Let’s take our chances and roll the dice / And I can be your lucky penny / You can be my four-leaf clover / Starting over.”

Watch Chris’ performance below.