Das neue Album von Chris Stapleton ist wie seine Vorgänger musikalisch wie klanglich eine absolute Wonne. Eine erneute Zusammenarbeit mit Dave Cobb scheint für viele Künstler ein Garant für ein gänzlich gelungenes Album und wahrscheinlich einige Grammy-Nominierungen zu sein. „Starting Over“ ist, im Vergleich zu seinen Vorgängern etwas rockiger, etwas „rootsiger“; aber auch die gepflegte Ballade lässt nicht lange auf sich warten. Tatsächlich gehört eine Ballade auch zu den stärksten Songs auf „Starting Over“. „Cold“ ist wahrscheinlich sogar einer der stärksten Songs im gesamten Katalog von Chris Stapleton.