Mel Gibson, 1985: Mel Gibson was the first ever Sexiest Man Alive, in 1985. By then, he was already a big star, having played the title role in Mad Max and Martin Riggs in Lethal Weapon. He went on to star in blockbuster hits including the sequels to Lethal Weapon, Maverick, Braveheart, Conspiracy Theory and The Patriot. As director, he won an Oscar for Braveheart, critical acclaim for Apocalypto and controversy for The Passion Of The Christ.
Relationship Status: Gibson and his wife of 26 years, Robyn, separated in 2006 after he was found to be having an affair with Russian pianist Oksana Grigorieva. He and Grigorieva broke up in 2010, amid allegations of domestic abuse. He sparked dating rumours in October this year after being spotted having an intimate dinner with Hollywood stuntwoman Ashley Cusato.