Hi, we had the same sitiuation as well. We also came here as skilled migrants. We were asked to prove our relationship for the past 12 months. We have been married for 11 years and have 3 kids (age 9-3). Our CO said that they do know that our relationship is a genuine but for paper doocumentation they needed the 12 month evidence. So we provided Pictures, Any bill with either any of our names on them along with our address at that time. Chat logs, Skype logs (to prove that we kept in contact that even when we traveled overseas.) Got a letter from the govement saying that our names have been registed in the same house for the past 11 years for govement election purposes. So after submitting these documents there was no issues then after 13 days we were given residency. Hope this helped. Best of luck on your application.....