Gush About Each Other
When you're apart, at work for example, always take a couple minutes a day to annoy a coworker about how awesome your partner is. You're not bragging; you're stating a fact.