Even after travelling the globe, this couple still decided to wear their hearts on their sleeves in Paris for a...