Sounds like you complement each other well! I'd suggest including lots of photos over the entirety of your relationships accompanied with written explanations (when, where, etc). I didn't include phone records and stuff like that as I have lived with my spouse for 15 years, so I can't advise you on how much to include for that – I'm sure others can. Any proof of living together (which is sounds like you did, before he moved to Canada) would be great, such as leases, joint utility bills, etc. Perhaps include stuff from your wedding planning, like quotes from caterers, as proof that you're planning your life together? My philosophy when putting it together was to try and get as many different types of proof as possible.