Sedemkratni zmagovalec dirke po Franciji Lance Armstrong naj bi imel razmerje z 21-letno igralko Ashley Olsen, ki je zaslovela s humoristično serijo Nora hiša. Golobčka so prvič zalotili v hotelu Gramercy Park v New Yorku, kjer sta si pretekli teden privoščila romantično večerjo. Priče pravijo, da sta zvezdnika zagotovo par, saj naj bi se ves čas nežno dotikala. "Ashley ni sedela na stolu, ampak v njegovem naročju," je še dodal obiskovalec hotela. To sredo naj bi se 36-letni kolesar spet sestal z mlado lepotičko. Tudi tokrat sta se dobila na večerji.

Lance se je po ločitvi od žene Kristin zaljubil v pevko Sheryl Crow, s katero je bil tudi zaročen. Po razpadu te ljubezni se je sestajal z modno oblikovalko Tory Burch, a zveza ni trajala dolgo.