Johnny Depp, 2003 The first of two times Depp would earn the Sexiest Man Alive title was in 2003, the year he starred in "Once Upon a Time in Mexico" and "Pirates of the Caribbean: The Curse of the Black Pearl." Image Source: Getty / Daniele Venturelli