La jeune femme, qui fut sacrée tour à tour Miss France et Miss Europe, a apparemment trouvé l'amour l'été dernier en la personne de l'humoriste.

Elodie Gossuin et Maxime ont fait connaissance lors de l'enregistrement de Fort Boyard, diffusé pendant l'été 2003. Ils participaient au jeu aux côtés de Gwendal Peizerat, champion du monde de patinage artistique et de Bruno Vandelli, chorégraphe et juré de la seconde édition de Popstars.

La jeune femme et le comique sont donc tombés amoureux l'un de l'autre sous l'oeil des caméras et ne se sont plus quittés depuis. Ils n'hésitent d'ailleurs plus à s'afficher ensemble, ce qui leur vaut les honneurs de la presse people. Elodie Gossuin, une des misses préférées de Madame de Fontenay, et Maxime sont justement en photo dans l'édition de cette semaine de Voici.

Maxime répond quant à lui aux questions très sexes du magazine Public sans dire avec qui il est. A la question de savoir s'il est amoureux en ce moment, il répond : "Oui, je suis bien avec quelqu'un, et ça se passe bien. Point." Et pour sa libido : "Ca va. Si je suis amoureux, c'est souvent, jusqu'à ce que ça me fasse mal (rires) ! Si je la vois tous les jours, ce sera tous les jours. On dit que quand on fait l'amour quatre fois de suite, c'est que ça veut dire quelque chose... En ce moment, c'est quatre fois de suite."