Με τα πιο τρυφερά λόγια μίλησε για την πρώην γυναίκα του, ο Παύλος Χαϊκάλης. 

Ο γνωστός ηθοποιός και η Μαρία Λύκου αποφάσισαν να τραβήξουν χωριστούς δρόμους μετά από δέκα χρόνια κοινής πορείας και τέσσερα χρόνια γάμου ενώ την “ευθύνη” για τη δiάλυση του γάμου τους ανέλαβε πλήρως ο Παύλος Χαϊκάλης. Σε συνέντευξη που παραχώρησε στην εκπομπή «Καλοκαίρι Not» μίλησε για τα συναισθήματα που τρέφει για την πρώην γυναίκα του δηλώνοντας: 

Φυσικά και κλαίει ένας άνδρας και μάλιστα πολύ! Πάντοτε ζητάμε από τους άλλους να κάνουν πράγματα εκείνο που χρειάζεται η πολιτική δεν είναι να αλλάξει πράγματα, αλλά να αλλάξουν οι άνθρωποι. Έχω κάνει τεραστία λάθη στην προσωπική μου ζωή. Δεν μπορώ να είμαι ευτυχισμένος όταν λείπει η γυναίκα των ονείρων μου! Η Μαρία (Λύκου) είναι μια γυναίκα που μου άλλαξε τη ζωή.