I'm not an attorney, and suggest that you seek legal advice ... but I have had similar situations occur. A lease is a contract, and you apparently signed it voluntarily. Since the landlord cannot have two leases in place at the same time, he would have to agree to terminate yours before renting the property to another tenant. That may cost you some money. Otherwise, you could be held liable. The landlord acted in good faith, and should be compensated to some degree. I don't think that you'll be able to get out of it without some sort of penalty. But again, please seek the advice of an attorney.