Ses yeux perçants en ont fait craquer plus d'une. Et pourtant, Grégory Fitoussi est toujours resté très discret à propos de sa vie privée. Il faisait certes tomber ces demoiselles de Saint-Tropez à l'époque de la série Sous le soleil, dans laquelle il incarnait Benjamin Losey, mais le comédien ne s'est jamais vanté publiquement de la moindre relation. Au contraire : le peu d'idylles qui ont fini par être connues du public l'ont été sans qu'aucun détail ne soit dévoilé au grand jour.
Il n'a, pourtant, pas été amoureux que de jeunes femmes parfaitement anonymes. C'est même l'inverse puisque Grégory Fitoussi a été in love d'une comédienne très connue, ancienne star de la série Demain nous appartient... ainsi que d'une chanteuse, ancienne gagnante de l'émission Star Academy. L'acteur a effectivement conté fleurette pendant plusieurs années à Anne Caillon - Flore Vallorta dans le programme star de TF1 - jusqu'à ce qu'ils se séparent en 2010. Il a ensuite trouvé chaussure à son pied, en novembre 2020, en rencontrant la belle Elodie Frégé.
De nombreux mois d'investigation auront été nécessaires pour que Grégory Fitoussi officialise sa relation avec Elodie Frégé. Les deux artistes étaient apparus, bras dessus, bras dessous, en partageant un duo incroyable dans l'émission Allez viens, je t'emmène... dans les années Carpentier. Il semblerait toutefois qu'ils aient fini par prendre des chemins différents. Le 26 mai 2022, en tout cas, la chanteuse s'est installée bien confortablement dans les tribunes des internationaux de France de Roland-Garros avec un autre homme au même prénom : son nouveau chéri, Grégory Nicolaidis, fondateur de YouLoveWords, entreprise leader du Content Marketing en France. Anne Caillon, de son côté, a un amoureux depuis 13 ans et s'épanouie auprès de lui et de sa petite fille de 9 ans, Léna. Quant à Grégory Fitoussi, difficile de savoir s'il a refait sa vie : il est, comme à son habitude, extrêmement discret dès qu'il s'agit de sentiments...