Armstrong, hatszoros Tour De France-bajnok a jelek szerint már menyasszonyaként tekint énekesnõ kedvesére, Sheryl Crow-ra, legalábbis szemtanúk szerint nem tiltakozott, amikor a párizsi Hotel de Crillon-ban a személyzet Crow-ra mint a menyasszonyára utalt.

Crow ismerõsei közül többen hallották a pletykát, miszerint Armstrong megkéri Crow kezét, közvetlenül azután, hogy megnyeri az idei kerékpáros világversenyt. Crow szóvivõje kereken kijelentette, hogy részérõl "no comment" ezzel kapcsolatban. Armstrong szóvivõjét nem tudták elérni, de ettõl még nagyon valószínûnek tûnik, hogy a két híresség a jövõben összeköti az életét.
Crow régebben azt mondta a barátainak, hogy szeretne Armstrongtól gyereket.