Repeat Winner: Brad Pitt

Pitt was named People magazine's "Sexiest Man Alive" in 1995, and again in 2000, back when he was still married to actress Jennifer Aniston.

Credit: AP