As far as I know, you just have to provide as many evidence as possible. That includes:
Marriage certificate
Join bank account details
Photos you've taken together, and with family members or friends (from first to last - timeline format)
Gifts or money you sent to each-other (online/offline...