Le vendredi 28 juin, l'humoriste marocain a été aperçu avec l'actrice américaine à la sortie du restaurant Costes à Paris, après un dîner prolongé jusqu'à deux heures du matin, selon les informations de l'agence Backgrid USA.
Certains cliclés démontrent les deux stars quittant l'établissement côte à côte avant de commander un Uber. Natalie Portman, portant une robe rouge en taffetas signée Jacquemus, tentait de cacher son visage en montant dans le véhicule.
Gad Elmaleh, vêtu d'une casquette, d'un blouson de cuir, d'un pull et d'un jean, l'a suivie. Les deux célébrités se sont assises à l'arrière du véhicule.
Ensuite, ils ont pris des chemins différents : Gad Elmaleh serait rentré chez lui, tandis que Natalie Portman aurait poursuivi la soirée dans une boîte de nuit parisienne.