NCIS' potential new spin-off finished shooting in New Orleans last week and the show's stars revealed what makes the new project promising.

Read More Details on NCIS New Orleans

"The idea was always talked about as New Orleans being every bit as important as any character," NCIS star Mark Harmon, who plays Leroy Jethro Gibbs, told USA Today.

"It's a really interesting place to shoot. There's music everywhere. There are sounds everywhere. There's culture everywhere. The idea was to try to bring the outside in, as opposed to on the show we do normally... We've been running around 11 years trying not to shoot palm trees. Now, we can shoot all the palm trees we want."

NCIS Coming Back For Season 12

In the two-episode special, Gibbs will reunite with his former colleague, Special Agent Dwayne Cassius Pride (Scott Bakula), after a body washes ashore in New Orleans, according to the synopsis. The corpse is identified as Congressman Dan McLane, who is also a former NCIS agent.

Gary Glasberg, who wrote the two episodes, explained how pleased he was with the performance of both Harmon and Bakula and how well they worked together.

"The chemistry between the two of them, creating this longstanding friendship and bond between Gibbs and Pride, was something I was counting on, and the guys totally delivered it," he told the publication. "There's a fantastic scene in an area called Artillery Park that overlooks Jackson Square where they're just standing beside one another looking out at this iconic cityscape. It brought a big smile to my face."

The two episodes of NCIS: New Orleans, titled "Crescent City Part 1" and "Crescent City Part 2," will air March 25 and April 1 at 8 p.m. on CBS. If the pilot is picked up as a series it will premiere this fall.

Tags: NCIS New Orleans