Έπειτα από τα πλάνα με τα τρυφερά φιλιά των δύο παικτών του Survivor All Star, έγινε ευρέως γνωστή η σχέση της τραγουδίστριας με τον Μάριο Πρίαμο.
Η κάμερα της εκπομπής “Super Κατερίνα” και η δημοσιογράφος Φαίη Φώτου, βρήκαν την Ελευθερία Ελευθερίου στο γυμναστήριο με την ίδια να μην επιθυμεί να τοποθετηθεί σχετικά με τα όσα έγιναν ανάμεσα στον Μάριο Πρίαμο και την Καρολίνα Καλύβα.