Désormais en couple avec Charlotte Casiraghi, Gad Elmaleh a entretenu une relation avec la comédienne Anne Brochet au début des années 2000. Une relation sur laquelle revient l’écrivain Stéphane Koechlin, auteur d’un livre très attendu sur le passé.