All-Time Sexiest Men

From Mel Gibson to Brad Pitt and Denzel Washington, check out 20 years of PEOPLE's Sexiest Men and vote on your favorite. By Serena Kappes

Tom Cruise: 1990

Cruise's appeal isn't about perfection. "His smile is a little off, nose a little off," said Rain Man producer Mark Johnson. "But it's the sum total." Starring in Days of Thunder when he was named Sexiest Man, Cruise now is making Mission: Impossible 3, with another production on the way: a baby with fiancée Katie Holmes.