Mc Kenzie has never been married and notoriously keeps his dating life tightly under wraps.
chatted up the duo and asked about their chemistry on set.
Mc Kenzie, 37, revealed that they had actually worked together before when Baccarin, 36, guest-starred alongside Mc Kenzie on The Brazilian beauty was previously married to Austin Chick, an American producer and director.
The couple wed in 2011 and had one son, Julius, in October 2013.
Unfortunately, the pair split in 2015 after Chick filed for divorce.
The series, which will debut it's second season on Monday, September 21st, is a prequel to Batman and chronicles the life of Police Commissioner James Gordon, played by none other than Baccarin's new beau, Mc Kenzie.
The pair both star in the hit show in recurring roles that fell in love over the course of the show's first season.This is not the first time the new couple has worked together on screen.During an interview in May at Fox's 2015 Upfronts, E!“Nina Dobrev Moving On From Ian Somerhalder With — Ben Mc Kenzie!” blares a headline from the perennially clueless Perez Hilton.The blogger writes that the two stars were photographed sharing an “intense hug” outside a Comic-Con party on Saturday, and goes on to declare, “it looks like we might have a #New Couple Alert on our hands!