Finding a Common Purpose with Your Mate