Η Ελευθερία Ελευθερίου αφίχθη στον Άγιο Δομίνικο και η επιστροφή της στο Survivor, αυτήν τη φορά για το All Star, ήταν επεισοδιακή – τουλάχιστον.
Η τραγουδίστρια, η οποία φέρεται να διατηρούσε σχέση με τον Μάριο Πρίαμο εκτός ριάλιτι, ξέσπασε στον παίκτη όταν τον αντίκρυσε με αφορμή το δικό του ταυτόχρονο ειδύλλιο με την Καρολίνα Καλύβα.
Η ίδια δεν μπορούσε να συγκρατήσει τον θυμό της μπροστά στους συμπαίκτες της μεταφέροντας παλαιότερα λόγια του Μάριου Πρίαμου, που σύμφωνα με την ίδια, της έλεγε πως για δύο χρόνια ήταν το απωθημένο του και την κυνηγούσε.
«Γούσταρες μαζί μου και μετά βρήκες την Καρολίνα και μετά γούσταρες και την Καρολίνα», είπε στη συνέχεια στον Μάριο, τονίζοντας πως οι πράξεις του δεν συγχωρούνται, καθώς όπως είπε «μέσα σε μία στιγμή, μία σκηνή τρέλας και παραφροσύνης έχει διαλύσει ό,τι είχαμε τα τελευταία 5 χρόνια».