1999: Richard Gere
When Gere was named the Sexiest Man Alive in 1999, his ex-girlfriend Diane Von Furstenberg spoke glowingly of the decision.
"He walked like a biker, and that attracted me," she told People. "I knew I was going to get my hands on him."