Thanks very much! We lived together at her parents' house at the time, so we didn't have any utility bills or lease/rent agreements under our names.
In this case, I basically sent them all of the official documents we had that contained our name and our address, such as bank statements...