Chris Stapleton - Starting Over, es el tema con el que empieza su disco del mismo nombre. Es un tema acústico que trata de la importancia de tener a alguien que te quiera y te apoye para pasar los días. En este videoclip Chris Stapleton está acompañado por su esposa, Morgane Stapleton.