During his ascent to global superstardom, Armstrong was datingSheryl Crow, a famed singer-songwriter andnine-time Grammy winner.
The two met in October 2003 at a charity event and sparks flew immediately.
About two years later, Armstrong popped the question during a trip to Sun Valley, Idaho.

I may as well ask her now."
For her part, Crow is done talking about Armstrong their breakup or his cheating.
“People still attach me to him, and it’s gross …

I don’t really want to talk about that.”