"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.^[1]

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",^[2] 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.^[3] Stapleton played the track while on tour in late 2019.^[3] It was written by him and his SteelDrivers bandmate Mike Henderson.^[2]

Stapleton performed the song live for the first time at the 54th Annual Country Music Association Awards.^[4]

"Starting Over" carries a "raw, stripped down and vulnerable" theme,^[3] with Stapleton singing of looking for new horizons, in "perpetual motion".^[2] The love song fuses acoustic guitar chords and a percussive shake,^[5] 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.^[2]

Rolling Stone's Joseph Hudak highlighted the single, stating it "is for a new day and, like its title implies, a fresh start", while noting that Stapleton "admits, the road is long and hard, but with loved ones by our side [...] we'll get where we're going".^[2] Billboard's Jason Lipshutz listed it among the most essential releases of the week, and, referencing the COVID-19 pandemic, said the song is "designed for this moment, an exhalation in the middle of an anxiety-stricken year, with Stapleton's gruff voice providing hope for a better future".^[6]