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

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.