In the scene with Tony interviewing Lt Cmdr Coleman they are using the conference room that appears in the series JAG (1995).
The Mysterious Redhead who brings Gibbs his glasses is played by Vivienne Bellisario who is Donald P. Bellisario's wife and also the real-life mother of Sean Murray (Timothy McGee).
Alicia Coppola makes her debut as Lt Cmdr Faith Coleman, Rabb's defense lawyer from Meltdown (2003), the NCIS (2003) back-door pilot episode of JAG.
Alicia Coppola reprises her role as Cmdr. Faith Coleman from JAG (1995). She will go on to play a different character, FBI Agent Lisa Rand on NCIS: Los Angeles (2009), which is part of the same universe as this series, JAG, and NCIS: Los Angeles (2009).