Lance Armstrong and Sheryl Crow

7 of 12
Dating a Celebrity
So how did the award-winning singer and cycling champion hook up? Lance and Sheryl started flirting with each other through their Blackberries!

Oprah: Had you been a fan of hers and you and fan of his before you connected?

Lance: I don't know about her, but I was a fan. I never asked her.

Sheryl: Definitely. I mean, it's an incredible story. Plus…he's really cute, don't you think?