Denzel Washington was the first Black man to be named Sexiest Man Alive in 1996. That year, he starred in the war film "Courage Under Fire" and the comedy-drama "The Preacher's Wife," but he really wowed us all with his powerful roles in his previous films like "Malcolm X" and "Philadelphia."