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