ΟΑπόστολος Λύτρας είναι τρελά ερωτευμένος με την εντυπωσιακή 35χρονη Ηλιάνα Μαχρέμη και δεν το κρύβει. Λίγο καιρό μετά την πρώτη επέτειο γάμου του με τη Δώρα Παπαδοπούλου χώρισαν και μέσα σε λίγο καιρό εμφανίστηκε με τη νέα του σύντροφο δημόσια.
Πρόσφατα πήγε να την καμαρώσει να κάνει πασαρέλα σε επίδειξη μόδας αλλά και εκείνη μίλησε για τη σχέση τους. Η κάμερα της εκπομπής «Το Πρωινό» τους εντόπισε να διασκεδάζουν στο νυχτερινό κέντρο που εμφανίζεται ο Χρήστος Πάζης με τα παθιασμένα φιλιά να δίνουν και να παίρνουν αδιαφορώντας για τα αδιάκριτα βλέμματα.
«Είναι πανέξυπνος, έχει καλή ψυχή, έχει ευαισθησία και είναι καλοσυνάτος. Νιώθω τυχερή που τον γνωρίζω και θεωρώ πως πολλές γυναίκες θα ήθελαν να είναι στη θέση μου. Με θαυμάζει, είναι υποστηρικτικός, θεωρώ ότι καμαρώνει, του αρέσει και έχει καταλάβει τι άνθρωπος είμαι. Ετοιμάζομαι για έναν ευρωπαϊκό διαγωνισμό και θέλω να γυρίσω με το Στέμμα. Οπότε προέχει η Ευρώπη και έχει ο θεός. Η σχέση μας είναι κάτι φρέσκο, καινούριο, κυλάει πολύ όμορφα και περνάμε πολύ ωραία». Ενώ δήλωσε πως η διαφορά ηλικίας είναι κάτι που δεν υπάρχει για εκείνη. «Ίσως επειδή είναι ένας πολύ όμορφος άνδρας και δεν το βλέπω», δήλωσε στο Πρωινό.