Почти каждый, кто добился успеха в кантри-музыке, сделал это, покинув родной город ради неизвестного будущего. Большинство, кто рискует, обнаруживают, что это не приносит успеха, но некоторым везет.
Крис Стэплтон затронул тему силы, необходимой для кардинальных перемен, в песне «Starting Over», уместно рифмуя название с «четырехлистным клевером» в припеве. Он нашел свою удачу, когда сингл поднялся на первое место в чарте Billboard Hot Country Songs от 17 апреля 2021 года, спустя 32 недели после своего дебюта 5 сентября 2020 года.
Стэплтон написал «Starting Over» вместе со своим бывшим коллегой по группе The SteelDrivers Майком Хендерсоном на основе фолковой аккордовой структуры, изображая пару, которая меняется и рискует.
Песня, спродюсированная Стэплтоном и Дэйвом Коббом (Брэнди Карлайл, A Thousand Horses), была выпущена как ведущий сингл и заглавный трек одноименного альбома Стэплтона на Mercury Nashville, вышедшего 13 ноября 2020 года. За два дня до выхода альбома он исполнил эту композицию на 54-й ежегодной церемонии вручения наград Ассоциации кантри-музыки. Через несколько дней (19 ноября) «Starting Over» стала музыкальным сопровождением рекламного ролика Ram Trucks. Впоследствии 14-трековый проект дебютировал на вершине списка Top Country Albums от 28 ноября.
На 55-й ежегодной церемонии вручения наград CMA 10 ноября 2021 года «Starting Over» получила награды «Сингл года» и «Песня года», в то время как Стэплтон выиграл в номинации «Лучший вокалист», а альбом получил награду «Лучший альбом».
Хендерсон скоропостижно скончался во сне в сентябре 2023 года.
«Starting Over» была сертифицирована как шестикратно платиновая Американской ассоциацией звукозаписывающих компаний (RIAA) 30 октября 2025 года.
