Hi, I also had submitted only one utility bill having both of our names in it. Otherwise submitted one bill for every three /four months for each of us. If you don't have any utility bill look for any letter that is addressed in your wife's name. Something is better than nothing. I submitted somethi...