Starting Over

On August 28, 2020, Stapleton released a new single titled "Starting Over", a song he previously performed on tour. It is the lead single from his upcoming album of the same name and marks his first single since 2018's "Millionaire".