For years, Cote de Pablo—the beloved actress who brought the fierce and fearless Ziva David to life on NCIS—has maintained an admirable level of privacy when it comes to her personal life. While fan have long been curious about the woman behind the iconic role, Cote has kept that part of her world well-protected.

That changed recently, if only for a moment.
Cote was spotted enjoying a romantic evening out in Los Angeles with a new man by her side, sending fans and the entertainment world alike into a whirlwind of speculation.