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!The couple wed in 2011 and had one son, Julius, in October 2013.
The pair both star in the hit show in recurring roles that fell in love over the course of the show's first season.
Mc Kenzie is a catch, but he hasn't always had it easy.
When he was living in New York many years ago, he had bunk beds—a deal breaker for most women.
The couple was most recently spotted celebrating together at the 2015 Emmys at Fox's post-award show bash and posing for photos along the red carpet—Baccarin dressed in a sizzling crimson gown with sheer lace detailing designed by Reem Acra.
While they weren't seen being overtly affectionate, they were mingling together and chatting, keeping a low-key profile on their fresh romance.
"You have to talk about it before you enter the apartment. "I may have managed a makeout session or two, but I certainly don't remember being able to seal the deal.