La historia de amor entre y su novio francés empezó de una peculiar manera. Según su mejor amiga, , se encontraban en un restaurante de cuando un mozo les acercó un champán de US$12 mil. 

"Era un regalo... estábamos cantando 'Happy birthday' a Stephanie y nos mandan esa botella de champán... entonces dijimos: ¿qué es esto?", reveló en el programa ''. De acuerdo a su versión, aceptaron el lujoso regalo sin saber la identidad de quienes lo enviaban. 

"Es que le dijeron al mozo: 'No les digas quiénes se las envían, solo que la disfruten'", agregó la modelo ante el asombro de . Se trataba de un grupo de futbolistas franceses, entre los que se encontraba el ahora novio de Valenzuela.

"Lo supimos cuando nos estábamos yendo y el mozo nos dice: 'Chicas, ellos de la esquina les hicieron el regalo'... Fuimos, les agradecimos y les dimos la mitad de lo que quedaba. De ahí se volvieron a encontrar y se enamoraron... es que es chiquitito Dubái", refirió.