Μπορεί τα δημοσιεύματα να την παντρεύουν κάθε λίγο και λιγάκι, όμως, ο γάμος ως φαίνεται δεν είναι στα άμεσα σχέδια της Μάγδας Τσέγκου. Ωστόσο, η συνεργάτιδα του Γιώργου Αυτιά είναι ερωτευμένη και δεν το κρύβει.
Δυόμιση χρόνια μετρά η σχέση της με τον αρχιτέκτονα, Γιώργο Βερναδάκη και το ζευγάρι είναι αχώριστο.
Μάλιστα, πριν λίγες μέρες η Μάγδα είχε γενέθλια και τα γιόρτασε έχοντας στο πλευρό το σύντροφό της. Το ζευγάρι διασκέδασε σε γνωστό νυχτερινό κέντρο, όπου η Τσέγκου έσβησε το κεράκι στην τούρτα. Και ο αγαπημένος της, της έδωσε «καυτά» φιλιά στο στόμα, τα οποία απαθανάτισε ο φακός του περιοδικού ΟΚ