Ah, a love story. Just makes me feel all wiggley inside...

If there's one thing I would say it's be careful. I don't know how you plan to tour, whether it's credit card touring or roughing it, but nothing can test a relationship like having to endure discomfort together. No matter how compatible you are, there's bound to be a few hard times. Saddle discomfort, fatigue, bad weather, difficult dealings with people, etc, etc. Tempers can flare and contempt can surface.

I'd suggest having a long talk with your partner and make certain she knows the possible hardships of bicycle travel. Tolerance and an upbeat attitude will make all the difference. I've seen long term relationships crumble on bike trips, I'd hate to see your new found love affair end up being strained because of too much, too soon.

It might not be an issue in your case/s, but I think that anyone who's toured with their partner will agree that it's at least worthy of comment.