Η Κωνσταντίνα βρέθηκε στην εκπομπή «Ποιος είναι πρωινιάτικα» και εξομολογήθηκε στην Μπέττυ Μαγγίρα ότι ο πατέρας της παραμένει αγνοούμενος, μετά την εισβολή της Τουρκίας στην Κύπρο το 1974.
Όπως υπογράμμισε η τραγουδίστρια «ο πατέρας μου είναι ακόμη αγνοούμενος, αυτό είναι το μεγαλύτερο πλήγμα της ζωής μου. Δεν ξεπερνιέται αυτό, είναι μία ανοιχτή πληγή. Εάν δεν τον βρούμε σε κάποιον ομαδικό τάφο και τον θάψουμε με τις τιμές που του αξίζουν, δεν θα κλείσει αυτή η πληγή. Έχουμε δώσει DNA, έχουν βρεθεί πολλοί και γι’ αυτό ελπίζουμε. Εγώ πιστεύω ότι η δικαίωση είναι να λυθεί το θέμα της Κύπρου, αλλά το βλέπω πάρα πολύ δύσκολο αυτό, να ξαναπάμε στα μέρη μας. Η γενιά η δική μου έχει μείνει που έζησε τον πόλεμο, όταν “φύγουμε” κι εμείς, κανείς δεν θα γνωρίζει ότι εκείνα τα μέρη ήταν δικά μας».
Και πρόσθεσε η Κωνσταντίνα «πέρασα μια φορά απέναντι, στα Κατεχόμενα και πήγα να δω το χωριό μου στον Πενταδάχτυλο. Θυμόμουν πάρα πολλά, αλλά ήταν απογοητευτικό αυτό που είδα».