The new Chris Stapleton tunes just keep on comin'! The singer tried out a stirring new song called "Starting Over" during  a West Palm Beach, Fla. show on Saturday night (Oct. 12). Press play above to watch.

"I'm gonna try something new out, if that's okay. And if it's not okay, it's my show, so I'm gonna do it anyway," Stapleton joked to the crowd before launching into the brand-new song. Accompanied solely by his acoustic guitar, he debuted "Starting Over." The song tells the story of a man leaving life as he knows it behind and starting from scratch with the one he loves. "I can be your lucky penny / You can be my four-leaf clover / Starting over," Stapleton sings in the song's refrain.

"Starting Over" is the latest in a large roster of new material the singer has debuted live in recent months. In the summer of 2019, he began sprinkling "Minimum Wage" and "Bad Side of the Blood" into his live sets. That fall, he began tossing another new tune, "Get Down to Arkansas," into the mix, even performing that tune as a jam session with duo Brothers Osborne during his 2019 All American Road Show run.

Moreover, Stapleton has been part of a slew of collaborations in 2019, including duets with John Mayer, Pink and Sheryl Crow. Despite all the fresh material he's been performing during his shows, the singer has not yet detailed any plans for a new album. His third and most recent record, From A Room Vol 2, arrived in 2017 (Vol. 1 of that project came earlier that year.)

Unforgettable Chris Stapleton Moments

Chris Stapleton's Best Live Shots