El exciclista de 45 años aseguraba que fue complicado lidiar con la presión de la enorme fama que tenían ambos durante los tres años que duró su noviazgo. Según varias informaciones, Crow canceló su compromiso en febrero de 2006 porque él no estaba listo para tener hijos. "Ella quería matrimonio, quería hijos. No es que no quiera eso, pero no quería familia en ese momento porque acababa de salir de un matrimonio, acababa de tener hijos", escribió Armstrong. "Sin embargo, estamos en contra de su reloj biológico", dijo el texano.
Armstrong estuvo casado durante cinco años con Kristin Richard, con quien tiene tres hijos: Luke, de seis años, y las gemelas Isabelle Rose y Grace Elizabeth, de cuatro. La pareja se separó tras el Tour de 2003. Pocos meses después, en octubre, Armstrong conoció a Crow en un acto benéfico y comenzaron a salir juntos.