Joint lease, joint bank accounts or credit cards, joint utilities, NOA showing you filed your taxes as common law, evidence your employment records both show the same joint address, etc. You need evidence that goes back at least one year from the day you submit your application.