During McKenzie's appearance on The Late Late Show last month, he revealed he actually first met Baccarin on the set of The O.C. before working together on Gotham, but admitted he didn't notice her at the time. Baccarin portrayed Maya Griffin on the teen drama series.
"I apparently blew her off," McKenzie told host James Corden. "So, I'm thinking, 'What kind of idiot would blow off this gorgeous, beautiful, sophisticated, intelligent, successful woman?' Then I thought of what kind of boy I was at 25, and [I was] that kind of idiot."