Η ερωτική ζωή του Μάριου Πρίαμου στο Survivor All Star φαίνεται πως πάει από το καλό στο καλύτερο. Ο παίκτης του ριάλιτι επιβίωσης ταξίδεψε στον Άγιο Δομίνικο, ενώ ήταν σε σχέση με την Ελευθερία Ελευθερίου. Ωστόσο, κατά την είσοδό του στο παιχνίδι, ήρθε κοντά με την Καρολίνα Καλύβα, γεγονός που τον έφερε σε ρήξη με την τραγουδίστρια. Και σα να μην έφταναν όλα αυτά, στο επεισόδιο της Κυριακής, ο Μάριος Πρίαμος θα παραδεχτεί στην Ελευθερία Ελευθερίου πως έχει έρθει κοντά με μία άλλη παίκτρια του Survivor και μάλιστα, αυτή δεν είναι η Καρολίνα.
Την ίδια ώρα, τη σχέση μεταξύ της Ελευθερίας Ελευθερίου και του Μάριου Πριάμου Ιωαννίδη σχολίασαν on camera η Χριστίνα Κεφαλά και η Αφροδίτη Σκαφίδα, με την influencer να αναφέρει ότι Ελευθερία και Μάριος έρχονται πιο κοντά off camera. Από την πλευρά της, η Ολυμπιονίκης σημείωσε ότι «η εικόνα που δείχνουν είναι ότι είναι ξανά μαζί, κάτι το οποίο εμένα με στεναχωρεί. Αν κάποιος μου είχε κάνει κάτι τέτοιο (σ.σ.: Όπως αυτό που έκανε ο Μάριος στην Ελευθερία), δεν θα ήθελα να τον βλέπω μπροστά μου. Πιστεύω ότι την έχει “τουμπάρει” ο Μάριος».