Mark Harmon, AKA "Special Agent Leroy Jethro Gibbs" has been part of the "NCIS" cast from the very beginning and is the pillar of the investigative team. What many people don't know, is that he was voted "Sexiest Man Alive" by People Magazine in 1986! He was 35 years old back then and a real heartthrob!