Can you show that both you and your spouse contributed to paying your rent/mortgage payments over the last 12 months? This is one way to prove you were both living at the same address.
Also things like utility bills in your and your spouses name.
Hope this helps.