Az esküvõ napját még nem tûzték ki, de Armstrong szóvivõje szerint jövõ tavasszal lesz esedékes a menyegzõ. A 43 éves Sheryl Crow és a 33 éves Armstrong 2003 októberében ismeredett meg egymással, egy karitatív rendezvényen, majd nem sokkal ezután elkezdtek járni egymással. Armstrong a sorozatos bajnoki teljesítménye mellett arról is híres, hogy legyõzte a rákot, majd késõbb elndított egy rákbetegeket segítõ alapítványt, amit úgy lehet támogatni, hogy az ember megrendel egy sárga Armstrong karkötõt, 10 dollár értékben. (Vigyázat, Magyarországon gagyi hamisítványok keringenek az interneten!)

A biciklistának 3 gyereke született az elõzõ házasságából, Crow-nak viszont ez lesz az elsõ házassága. Crow régebben Eric Clapton-nal és Owen Wilson-nal is járt.

A pár most, hogy Armstrong állítólag visszavonul, még több idõt tölthet együtt, ahogy Armstrong fogalmazott, eddig õt kísérte a barátnõje a versenyeire, most õ fogja kísérgetni Crow-t a turnékra, sörözik majd, és pihen.