NCIS LA 'Paper Soldiers' Promo Steve Marsi at October 27, 2013 9:00 am. Promo for the January 15, 2013 episode of NCIS LA, "Paper Soldiers." Peter Cambor returns as Nate. This video is no longer available. Please check below for related videos. Edit Delete