Départ d'un locataire sur 3

Bonjour,
J'ai déjà posté sur mon problème mais j'ai une autre question.
J'ai loué un appart à 3 personnes mais une d'elles est partie.
Les 2 autres veulent un nouveau bail sans le nom de celui qui est parti.(Ils insistent lourdement...)
On m'a conseillé ici, à juste titre de ne pas refaire de bail.
Je voulais savoir une chose: dans la mesure ou la personne qui est partie ne m'a pas signalé son départ(j'ai eu l'info par telephone par ceux qui sont restés), serait-il illégal de ma part de refaire un nouveau bail sans son nom?

Merci de vos réponses