Il ne l'a sans doute pas choisi, mais le récit de sa vie sentimentale a beaucoup fait pour la notoriété d'Arié Elmaleh, frère de Gad Elmaleh. En 2007, la presse people s'est emparé de sa relation avec l'actrice Virginie Ledoyen. Et elle a poussé le bouchon un peu loin. Voici a par exemple consacré une double page entière au shopping des deux tourtereaux à New-York, avec force légendes grivoises. Compréhensif, le tribunal a condamné quatre fois les éditeurs à verser des dommages et intérêts compris entre 7 000 et 10 000 euros.