NCIS: New Orleans Trailer Matt Richenthal at May 14, 2014 6:52 pm. Ready to head to The Big Easy? Check out the first teaser here for NCIS: New Orleans Edit Delete