Depuis 18 ans, Nagui et Mélanie Page vivent une belle histoire d'amour : l'animateur a d’abord eu un véritable coup de foudre pour l'actrice d'origine australo-britannique, et depuis, ils ne se quittent plus. Ils se sont d'abord pacsés en juin 2009, avant de se dire marier le 5 juin 2010. Ils sont aujourd’hui parents de trois enfants : Roxane, née en 2004, Anabelle, née en 2008, et enfin Adrien, leur fils né en 2012.
L'animateur s’est confié auprès de Téléstar sur son histoire d'amour. S'il a craqué sur celle qui allait devenir son épouse, c’est parce que, d’après lui, elle ressemble à France Gall, dont il était amoureux durant sa jeunesse ! Il se souvient de la première fois où il a vu la chanteuse pour la première fois à la télévision « Je l'avais vue dans une émission de Guy Lux. Elle avait une robe à paillettes très seventies, j'ai halluciné tellement elle était courte. » Une tenue sexy qui avait fait craquer l'animateur.
Il existe effectivement une certaine ressemblance entre l'interprète du tube Il jouait du piano debout et Mélanie Page : « En y repensant, je me demande si la ressemblance avec Mélanie n'aurait pas joué inconsciemment ! » Une belle histoire d’amour entre l’actrice et le trublion de France 2 !