The "Stalker" co-stars reportedly started dating in October of last year after meeting on the set of the short-lived procedural show. They made their first appearance as a couple at a Golden Globes after party.
The 35-year-old "Nikita" actress told People Magazine last March that they are still fishing for wedding dates.
"So, yeah, [it's] because of work and... because you gotta balance everything," she told the magazine.
Nevertheless, the couple looks very in love with each other.
The 53-year-old actor was previously married to Shiva Rose, with whom he has two daughters together. Although she was never married, Maggie Q was also linked to other celebrities in the past. She was reportedly romantically linked to Brett Ratner, Justin Long, Daniel Henney and her "Naked Weapon" co-star Daniel Wu.
Check out Maggie Q's boyfriends list in the gallery!