Before Mr. and Mrs. Smith, there was True Lies.
True Lies is a big, spectacle-happy, explosion-y spy-action movie, a comedy, a subtle self-parody, a love story, and a very nice nod to the damsels of so many movies like it.
If you haven't seen it, here's how it goes:
Harry Tasker (Arnold Schwarzenegger) is a cool, James Bond-esque, tuxedo-under-a-scuba-suit-wearing super-spy.
Their daughter is getting into her teens and beginning to pull away, and Helen is bored to death with her office job and lonely home life and desperate to feel anything other than bored, boring, and invisible.
Simon (Bill Paxton) can smell this particular kind of desperate.
When Harry finds out, he loses it a little.
He proceeds to divert scary amounts of government resources to investigating Helen and Simon, but when he realizes the full nature of the situation, embarks on a haphazard quest to win back his wife's love and happiness by involving her in his own set of fabricated spy adventures.
The two of them naturally end up sucked together into real international intrigue, which shows Helen her true, adventurous calling and eventually forces both of them to be honest with each other.
(The quote at the beginning of this clip, while cool, is not part of said movie)