Throwing this out there...
copies of receipts of travel to see each other like plane tickets, hotel receipts, facebook posts, phone logs, chat logs, joint accounts, have children together? Ultrasounds! Photos of you together!
Just a small example of things you can use. If you have a real...