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

16 of 18

Johnny Depp: 2003

"Lovely, lovely, lovely, lovely, lovely," is how Pirates of the Caribbean costar Keira Knightley described 2003's Sexiest Man. Yet Depp (now a father of two with girlfriend Vanessa Paradis), has often opted to bury his flawless features in quirky roles like his Oscar-nominated turn in Pirates.