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

NICK NOLTE: 1992

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.