It was announced in September that The Shield star had been cast in the recurring role of FBI agent Chris Bolling.
Mitchell, who plays Erica Evans, told TV Guide: "He's fun and [he and Erica] poke at each other. There's a little something there [between them] and she now has several men that she likes."
She added: "Of course there's romantic chemistry, and Jay is exactly the kind of guy I'd go for."
However, Mitchell claimed that Erica will not induct her new partner into resistance group the Fifth Column.
"There'll be all kinds of secret stuff going on with him," she teased. "He's got his own stuff to do."
Series producer Steve Pearlman recently claimed that a third season of V is still a possibility, despite the show's falling ratings.
V airs on Tuesdays at 9/8c on ABC.