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