Before he'd strip it all off in Magic Mike, Matthew McConaughey and his ripped abs made us swoon in romantic comedies like The Wedding Planner and How to Lose a Guy in 10 Days. But it wasn't until 2005 that Matt won the sexiest title. Thanks to his movie Sahara, that year the actor took to the wilderness, even sailing down the Amazon River and trekking to Mali. Maybe his adventurous spirit earned him the No. 1 spot?