Casi todas las personas que han tenido éxito en la música country lo hicieron después de dejar su ciudad natal hacia un futuro desconocido. La mayoría de los que se arriesgan descubren que no funciona, pero algunos tienen suerte.
Chris Stapleton abordó la fuerza que se necesita para hacer un cambio importante en “Starting Over”, rimando apropiadamente el título con “trébol de cuatro hojas” en el estribillo. Encontró su propia buena suerte cuando el sencillo alcanzó el número 1 en Cartelera's Canciones country calientes gráfico fechado el 17 de abril de 2021, 32 semanas después de su debut el 5 de septiembre de 2020.
Stapleton escribió “Starting Over” con Mike Henderson, ex compañero de banda del grupo de bluegrass The SteelDrivers, sobre una estructura de acordes folkie, retratando a una pareja haciendo cambios y arriesgándose.
Coproducida por Stapleton y Dave Cobb (Brandi Carlile, A Thousand Horses), la canción fue lanzada como sencillo principal y canción principal del álbum Mercury Nashville de Stapleton lanzado el 13 de noviembre de 2020. Interpretó la canción dos días antes del lanzamiento del álbum en la 54a edición anual de los Premios de la Asociación de Música Country. Días después (19 de noviembre), “Starting Over” surgió como música de apoyo para un comercial de Ram Trucks. Posteriormente, el proyecto de 14 pistas debutó en la cima de la lista Top Country Albums del 28 de noviembre.
En la 55a edición anual de los premios CMA el 10 de noviembre de 2021, “Starting Over” se llevó el premio a sencillo y canción del año, mientras que Stapleton ganó el premio a vocalista masculino y el LP ganó los honores de mejor álbum.
Henderson murió inesperadamente mientras dormía en septiembre de 2023.
“Starting Over” fue certificado seis veces platino por la RIAA el 30 de octubre de 2025.
