Hot Bachelors: Will They Wed?

Will Tom Cruise, Brad Pitt, Ashton Kutcher and others make it legal with their leading ladies? You cast your vote – now see the results in PEOPLE's special Bachelors issue, on newsstands June 17

13 of 17

LANCE & SHERYL

Despite recent breakup rumors, Lance Armstrong, 33, and Sheryl Crow, 43, insist they're still going strong. And Crow has said that meeting Armstrong in October 2003 "changed my life – and I'm happier than I've ever been."