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!
He is seeking joint custody and seeking spousal support.
Representatives for the actors have yet to comment on the romance report.
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.