They got lost in Paris. Somehow they split up while shopping and spent like the next 5-6 hours looking for each other. Both came back to the hotel in near hysterics.
The collective response to the Mrs. (from the entire rest of the group) was "YOU LET THEM GO OUT ALONE???"
And there's another forming off the coast of Africa.