mietvertrag unterschrieben nun eigenbedarf!

wir haben vor 2 monaten den mietvertrag der neuen wohnung unterschrieben. am 15.12. sollten wir den schlüssel bekommen.
nun haben wir heute erfahren, dass sie unsere "vermieter" trennen.
die wohnung gehört ihm allein. er zieht ins neue haus. seine frau will plötzlich in der wohnung bleiben und wir sollen uns etwas neues suchen.
es gibt doch einen bestehenden mietvertrag.
unsere wohnung haben wir zum 31.1. gekündigt.
was nun?