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


With his ultra-masculine air, 1992's Sexiest Man found favor with both genders. "He's got much more sex appeal than I do," Warren Beatty said of Nolte, who had hit box-office gold with The Prince of Tides and Cape Fear.