He is required to give you his orders. He needs to be deploying for 90+ days.
@Bryan N. Has a solid point. I have seen the same, as well.
This PDF document should answer all of your questions: http://www.dix.army.mil/LegalOffice/files/LEASETER...
Q: HOW CAN I TERMINATE A REAL PROPERTY LEASE?
A: To terminate a real property lease under Section 535 of the SCRA, a specific procedure must be followed. The service member must deliver a written notice of termination to the landlord, along with a copy of military orders. This notice may be delivered by hand, private business carrier, or mailed, return receipt requested, to the address designated by the landlord. Once proper notification has been provided to the landlord, the effective date of termination for a property lease that requires monthly payments of rent is 30 days after the first date on which the next rental payment is due. For example, assuming Sgt. Jane, who pays rent on the first of each month, provides proper notice of termination to her landlord under the SCRA on the 5th of December, then the effective date of termination is the 1st of February. The effective date for leases not requiring monthly payments of rent is the last day of the month following the month in which the notice is delivered. For example, assuming Sgt. Jane provides proper notice of termination to her landlord under the SCRA on the 5th of December, then the effective date of termination is the 31st of January.
Q: WHAT HAPPENS TO ANY LEASE AMOUNTS I PAID IN ADVANCE? A: With regards to both real property and motor vehicle lease terminations, any rents or lease amounts that had been paid in advance for a period that subsequently falls after the effective date of the termination of the lease are to be refunded within 30 days of the effective date of the lease termination.
Q: CAN MY LANDLORD OR THE COMPANY THAT LEASED THE MOTOR VEHICLE CHALLENGE MY TERMINATION NOTICE? A: Yes. The SCRA provides protection for service members to terminate their leases in the absence of a military termination clause. However, the SCRA does afford the landlord or company leasing the vehicle an opportunity to challenge the service member