Put your new address on the tax return. The address on the tax return should be the address where you will receive any mail that the IRS sends you after you file. Your previous address doesn't matter.
