Tenants partner wants to be removed from the contract

Hi,

I was notified this morning by my tenant that his partner/ girlfriend is no longer living with him and wants to be removed from the lease. I haven't faced with such an issue in the past so would appreciate y' all recommendations. 

Just to give you an idea, these were not the best tenants I had. Current lease expires in July. 

Thanks

Rashad