Exclusive: Caleb Foote has been upped from a recurring guest star to a series regular on the CBS series NCIS: Origins.

Foote plays Nis Special Agent Bernard ‘Randy’ Randolf as part of the core Nis unit. Randy is the agency’s all too lovable, dapper golden boy, tasked with showing the newly minted Agent Gibbs (Austin Stowell) the ropes.

NCIS: Origins follows a young Leroy Jethro Gibbs in 1991, years prior to the events of NCIS. In the series, Gibbs starts his career as a newly minted special agent at the fledgling NCIS Camp Pendleton office, where he forges his place on a gritty, ragtag team led by NCIS legend Mike Franks (Kyle Schmid).

Mariel Molino, Tyla Abercrumbie and Diany Rodriguez also star with Mark Harmon serving as narrator.

The winter premiere of NCIS: Origins will air the episode “Flight of Icarus” on Monday,...