En 2013, Gilles Lellouche et Mélanie Doutey se séparaient après plus de onze ans de vie commune. Parents d'une petite fille prénommée Ava (née en 2009), le couple s'était rencontré en 2002. Complices, les amoureux avaient travaillé sur plusieurs films ensemble comme On va s'aimer (2006) ou Ma place au soleil (2007). Très discrets sur leur vie privée, ils n'ont jamais révélé la cause de leur rupture.
Interviewé par le magazine Nous Deux en 2019, Gilles avait toutefois adressé de tendres mots à son ex-compagne, pour laquelle il éprouve encore de forts sentiments. "Mélanie, c'est ma famille, c'est mon amie, c'est la mère de ma fille, c'est ma soeur,... j'aime l'idée de passer Noël avec elle... Le lien perdure. Je l'aime profondément" avait -t-il confié.
Après leur rupture, les acteurs ont gardé un lien fort et ont également travaillé ensemble sur le film La French (en 2014). Plus récemment en 2018, le réalisateur a offert un rôle à Mélanie dans son film Le grand bain.
Toujours là l'un pour l'autre, Gilles a également été présent pour l'actrice en 2020 lorsqu'elle a contracté le coronavirus. L'acteur de 48 ans avait alors dû s'occuper de sa maman âgée de 78 ans, de sa fille, de sa compagne mais aussi de son ex Mélanie, toutes victimes de la Covid-19. "Je me suis occupé de tout ce petit monde, j'ai dû gérer l'intendance, moi qui ne sais pas repasser une chemise. (...) Tout le monde va bien depuis. Et moi, je passe entre les gouttes. Ce serait dû à mon groupe sanguin, O+." avait-il indiqué à L'Obs. Une famille unie et soudée dans les bons comme dans les mauvais moments.
Gilles Lellouche est en couple avec Alizée Guinochet depuis 2015. De son côté, Mélanie Doutey n'a pas officialisé d'histoire d'amour.