How to Keep a Long-Term Relationship Interesting