Send each other things of sentimental value, e.g. a plush-toy or shirt with your perfume sprayed on it.