Propriétaire qui veut louer deux fois le même logement

Bonjour, mes colocataires et moi même nous retrouvons dans une situation compliquée, nous avions pour projet de bouger dans un appartement plus grand tous ensemble dans le courant du mois d'avril ou de mai et avons signé tous les trois un bail individuel pour se faire qui prendra effet à compter du 6 mai , mais nous avons changé d'avis et décidé de ne finalement ne pas y aller car l'appartement était trop délabrée et faisait globalement déchetterie.
Nous lui avons donc signifié par sms notre envie de partir et d'annuler ce bail fraîchement signé, un de mes colocataire l'a fait en premier et ce propriétaire l'a accepté sans demander de mois de préavis et s'est tout de suite mis à chercher un autre colocataire sur un site de petites annonces, réfléchissant de mon côté , j'ai décidé de ne plus y aller non plus sur la base que j'aurai honte de faire venir des gens dans ce qui allait être "chez moi" j'en ai parlé avec mon dernier colocataire qui s'est lui aussi ravisé, et ai envoyé un sms dans la foulée au propriétaire comme dis plus haut
Comme attendu le propriétaire s'est quelque peu énervé et a exigé qu'on lui paye le mois de préavis , chose que j'ai accepté dans un premier temps car il était dans son bon droit mais en vérifiant ce même site de petites annonces , j'ai vu qu'il a reposté son annonce et cherche des colocataires à partir du 6 mai or le logement est sensé nous être loué sur cette période et exige quand même qu'on lui paye le préavis et il me semble qu'il n'est pas du tout légal de louer deux fois le même logement dans ces termes

qu'en pensez vous ? si vous avez des textes de loi précis n'hésitez pas

Merci de vos futures réponses !