Zoe McLellan, Scott Bakula Zoe McLellan, Scott Bakula

Note to potential criminals: Don't get on Meredith Brody's bad side.

On Tuesday's episode of NCIS: New Orleans, Brody (Zoe McLellan), Pride (Scott Bakula) and LaSalle (Lucas Black) investigate the murder of a petty officer who was planning to propose to his long-term girlfriend — who's now nowhere to be found.

On the Set: Go behind the scenes of NCIS: New Orleans

In the exclusive clip below, the case gets physical when Brody and a suspect come to blows in the middle of the French Quarter. Check out the sneak peek:

NCIS: New Orleans airs Tuesdays at 9/8c on CBS.

(Full disclosure: TVGuide.com is owned by CBS.)