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