Η σχέση της με τον πατέρα της είναι ένα αγκάθι στην καρδιά της. Η Χαρούλα Αλεξίου αν και σπάνια αγγίζει αυτό το θέμα, σε πρόσφατη συνέντευξή της στην εφημερίδα Real μίλησε για αυτό που την πονάει, μη μπορώντας να τον συγχωρήσει για την άφησε πολύ μικρή.

«Ήταν μόλις 35 χρόνων όταν πέθανε και αυτό δεν μπόρεσα να το συγχωρήσω. Τον ήθελα κοντά μου στα δύσκολα, αν με υπερασπιστεί να γίνω η κοκόνα του, να του θυμώσω και να τον λατρεύω. Τώρα θέλω να γράψω τη λέξη πατέρας μόνο με κεφαλαία», εξήγησε η τραγουδίστρια.