So how can you proved that you lived in the same address together then?
Check this out for the list of requirements from IRCC:
http://www.cic.gc.ca/english/helpcentre/answer.asp?qnum=347&top=14
Like I said above – for 6 months we lived together but the lease was under my name. We can get a written letter from the landlord saying she had lived with me for those 6 months. Now we have lived together another 8 months with both our names on a lease agreement.