Am I liable for my lease anymore for a home?

If I had a lease for a home and then I resigned it for another year, but then I got relocated for my job out of state after the first month of my new lease. I let the Landlord know that we needed to find someone else to fulfill the lease and two months have gone by and now they found someone to take over the lease and they signed them up and took a deposit, but now they're saying we have to pay them another months rent because they signed the other persons lease for a month from now? Is this legal? Or because they found a new tenant am I liable for anymore rent?