Early termination - how to handle properly

[Tatyana K.]

Hello, 

I'm a new landlord, and would appreciate your input.

My current tenant decided to move out. He switched jobs and his commute doubled. However, his still within the metropolitan area, early termination clause does not apply. He understands that he's responsible for the terms of the lease (exp 05/31/15) unless we re-rent the place.

I have not received written termination notice. 

He posted an ad on CL and found a qualified tenant who's ready to move in within a month.

Now, I left with paperwork to clean up. I don't have written termination letter from current tenant, and I have rental application on hand from prospective tenants. I don't want to process this application unless I'm sure that current tenant will hold his end, and moves out on agreed upon date. 

What is the proper course of action for me? Please help!

Property is in Montgomery County, MD if it makes any difference.

Thank you, 

T.