NCIS: Los Angeles (Naval Criminal Investigative Service: Los Angeles) is an American police procedural television series, which premiered on CBS on September 22, 2009. The series airs in the 9:00 p.m. time slot following NCIS on Tuesdays. The show was known as NCIS: Legend while in production (referring to the episode of NCIS in which the spin-off was introduced), and other names considered included NCIS: OSP (Office of Special Projects) and NCIS: Undercover.