For Tony, NCIS was just one stop on his way up until he ran face-first into a wall named Leroy Jethro Gibbs.