Well, that didn't last long.
No word on what went wrong between the seemingly happy twosome, who reportedly went their separate ways a few months ago. Both have, however, kept busy shooting their respective Fox series, which film in Vancouver.
Mark's bodyguard dramedy Human Target wraps its first season this Wednesday, and Anna's Fringe is wrapping up its second year with a third on the way.
Can't anyone stay together these days? Here are some more Big Celebrity Splits.