The Insider.com

"Awkward" doesn't even begin to describe Gibb's state of affairs on tonight's all-new NCIS.

• November 01, 2011Whitney Sneak Peek interview with Chris D'Elia
• November 01, 2011Kourtney and Kim Take New York Season 4 trailer
• November 01, 2011Rob Kardashian on Sister Kim's Divorce
• October 31, 2011'The Voice' Judges Talk Tension Amongst Stars
• October 31, 2011Ricki Lake Perseveres Through Injury on 'DWTS'
• October 31, 2011'Dancing's J.R. Martinez on Being a Captain: 'I Don't Know If I'm Ready For That'

MORE: Michael Weatherly Dishes on Directing 'NCIS'

It all begins when the Special Agent's ex-wife (played by Melinda McGraw) comes back into his life with a small favor to ask; Can you help me find my missing husband?

Oh, and by the way… my other ex-husband will be helping.

MORE: The 'NCIS' Team Reveals Fun Set Secrets

Catch all the action, tonight on CBS!