Audit for eic

I got audited for EIC due to filing status Head of Household and I was married. We have no legal separation papers. They want proof my wife was out of our home. Will we both need to provide proof of residency?