It is critical to be able to prove your relationship on paper when applying for a partner visa. The sooner you acquire evidence, the better, because it will make your application stronger. The sooner you complete these steps, the more likely you are to be successful when applying for your visa. Please keep in mind that not everyone will be able to complete all of the steps; that is great; just complete as many as you can. 1.Move in together and obtain documentation to prove you?re sharing an address. Sign the lease, get a letter from the landlord, and have mail sent to the address (utilities, bank docs, ATO, drivers licence etc.) Any type of paperwork that can put you in the same spot. You are not required to sign the lease.