Tenant breaking the lease contract

[Katherine Bernas]

Hi biggerpockets members.  I would like to ask yall opinion on how to deal my situation.  My tenants are both female, and they are friends.  Today we received a text from one of them stating that she will be planning on marrying an active duty military personnel and wanting to move to Virginia.  They are both on the lease and so the other tenant cannot afford the rent and also need to move out.  I probably have to call a lawyer but I thought I'll just throw it out and see if I can get some good ideas on how to approach this situation.  Any tips are greatly appreciated.  Thanks.  

[Nancy Curran]

They need to sublet it.