Milenci se zasnoubili během letní dovolené, kterou letos trávili v Sun Valley v Idahu. Armstrong ani Crowová přitom nijak nenaznačili datum sňatku. Okolnosti nepřiblížil ani cyklistův manažer Mark Higgins.

Třiačtyřicetiletá rockerka a o deset let mladší cyklista se seznámili v roce 2003 na charitativní akci. Armstrong byl již v minulosti ženatý, ze svazku s Kristin má tři děti. Sheryl zkušenosti z manželství nemá, vdaná nikdy nebyla.