Η Χειλουδάκη κατάφερε να αφήσει με το στόμα ανοιχτό την οικοδέσποινα, Ναταλία , όταν εξομολογήθηκε το φλερτ που είχε με την Κάρλα Μπρούνι!
Τόνισε μάλιστα πως: «Χιλιάδες φορές μου την έχουν πέσει γυναίκες και έχω υπάρξει στο κρεβάτι με θηλυκά και μου αρέσει σαν γυναίκα να είμαι με άλλες γυναίκες στο κρεβάτι. Όταν ήμουν στη Ρώμη είχε δεσμό για ένα χρόνο με πολύ γνωστό μοντέλο»
Η Τζένη Χειλουδάκη αναφέρθηκε και στη σχέση της με τον εισαγγελέα που είχε προκαλέσει σκάνδαλο.
«Ήξερε ότι δεν τον αγάπησα ποτέ. Και μετά από μία επανασύνδεση συζητήσαμε κάποια πράγματα και ήμασταν μαζί έξι μήνες. Τον απομυθοποίησα πλήρως και φτάνει. Τον γνώρισα στη Ρόδο, ήταν εισαγγελέας εκεί. Ήταν παντρεμένος και εξέφρασε ανοιχτά τον έρωτά του σε κόσμο στη Ρόδο. Ήταν αυτό που λέμε, ο έρωτας είναι καταστροφικός.
Πάντως αναμένονται αντιδράσεις από την πρώην πρώτη κυρία της Γαλλίας, την Κάρλα Μπρούνι.