Cei doi s-au despărţit în 2006, după o relaţie de doi ani, dar se pare că rănile nu au fost nici până în prezent vindecate.
Armstrong povesteşte fără regrete despre relaţia cu cântăreaţa de muzică country şi spune că nu carierele au fost cele care i-au împiedicat să rămână împreună, ci pur şi simplu s-au întâlnit într-un moment nepotrivit al vieţilor lor: "Sheryl vroia să se mărite şi-şi dorea cu disperare copii. Şi eu doream acest lucru, dar în acel moment nu eram pregătit. Doar ce ieşisem dintr-un mariaj şi aveam deja trei copii".
În final, ceasul biologic al lui Sheryl a fost mai puternic şi s-au despărţit. De atunci Sheryl Crow recunoaşte că se gândeşte la Lance în fiecare zi.
Sheryl Crow a adoptat un băieţel în anul 2007.
