I provided proof of residing in the UK by means of bills, letters and a rental contract. For the Surinder Singh cases in the UK, the general recommendation is to prove that you've lived in another EU country, with the EU citizen "exercising his/her treaty rights", for at least six months. I don't k...