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

JUDE LAW: 2004

When he was chosen, the Alfie star inspired superlatives from some of the world's most sought-after leading ladies. "He's the most beautiful man who ever walked the earth," says Naomi Watts, who starred with Law in I Heart Huckabees, one of the actor's six films in 2004. "His warmth is what makes him sexy, and it radiates through his eyes," says his Cold Mountain costar Nicole Kidman.