Dopo un’eccellente album d’esordio (Traveller del 2015) e i due pur ottimi ma qualitativamente inferiori From A Room: Volume 1 e Volume 2 (pubblicati nel 2017), Chris Stapleton riceve nuovamente gli elogi della critica specializzata grazie a Starting Over.
A brani robusti si alternano ballate sontuose, a interpretazioni vocali grintose rispondono brani dotati di un canto sereno e rilassato. Oltre agli undici brani (fluidi e immersi in atmosfere rock, country e soul) scritti in solitario o con altri amici musicisti, in Starting Over si trovano tre composizioni di altrui firma: Joy Of My Life di John Fogerty, Worry B Gone e Old Friends di Guy Clark.
Starting Over è prodotto da Dave Cobb insieme allo stesso Stapleton e vede la partecipazione di ospiti illustri quali Benmont Tench e Mike Campbell (entrambi collaboratori di vecchia data di Tom Petty) e il chitarrista Paul Franklin, ricercatissimo session man (ha suonato con Rodney Crowell, George Strait, Sting, Peter Frampton, Mark Knopfler solo per citarne una minima parte) e componente della formazione The Notting Hillbillies.