About Starting Over

"Starting Over" is a song co-written and recorded by American singer-songwriter Chris Stapleton, released on August 28, 2020 as the lead single from his fourth studio album of the same name, released on November 13, 2020. The song features background vocals from Stapleton's wife Morgane. In late August 2020, Stapleton wiped all his social media pages clean. On August 26, he posted a cryptic video and the following day previewed the track, along with another song titled "Watch You Burn", while also announcing that his next album would be titled Starting Over.

The song is Stapleton's first single since 2018's "Millionaire", although, during his break, he collaborated with other artists, including Justin Timberlake, Pink, and John Mayer. Stapleton played the track while on tour in late 2019. It was written by him and his SteelDrivers bandmate Mike Henderson. "Starting Over" carries a "raw, stripped down and vulnerable" theme, with Stapleton singing of looking for new horizons, in "perpetual motion". The love song fuses acoustic guitar chords and a percussive shake, while drummer Derek Mixon delivers a "brushed" snare rhythm, which Rolling Stone's Joseph Hudak said evokes Willie Nelson's version of "City of New Orleans". The song is reminiscent of Stapleton's rustic sound, aided by the Hammond B3 organ played by Benmont Tench.