How to Spice Up a challenging Distance Marriage