Mündliche Zusage eines Mieters bindend?

Hallo zusammen,

also folgender Fall:

Vermieter besitzt eine Wohnung die bereits vermietet ist an Mieter Nr.1. Jetzt teilt Mieter Nr.1 fristgerecht dem Vermieter die Kündigung mit. Es findeet sich nun auch ein Nachmieter - Mieter Nr.2. Mieter Nr.1 und Nr.2 werden sich einig, dass das Mietende einen Monat früher erfolgen kann. Der Vermieter ist einverstanden und teilt Mieter Nr.1 die bestätigte Kündigung mit. Mieter Nr.2 hat noch keinen Vertrag unterschrieben und besichtigt die Wohnung nach der Räumung durch Mieter Nr.1 nicht zum ersten Mal, ist aber entäuscht von dem Zustand der Wohnung in "nacktem" Zustand. Mieter Nr.2 möchte nun die Wohnung nicht mehr und teilt dies dem Vermieter mit. Der Vermieter ist natürlich nicht einverstanden, da Mieter Nr.2 mündlich zugesagt hatte und er aus diesem Grund den Mieter Nr.1 frühzeitig entlassen hat. Der Vermieter fordert Schadenersatz für den erfolgten Mietausfall von Mieter Nr.2!

Ist diese Handhabe von dem Vermieter rechtens oder hätte der Vermieter keine Möglichkeiten gegen den plötzlichen Meinungswechsel des Mieters Nr.2???? Muss Mieter Nr.2 den Mietausfall zahlen?

Würde mich freuen wenn mir die Lösung des Falles jemand anhand von Paragraphen belegen kann. Oder auch einfach nur so ;o)