Μετά τον χωρισμό της από τον Κωνσταντίνο Λιάπη, η Φλορίντα Πετρουτσέλι γύρισε σελίδα στη ζωή της.
Η συνεργάτιδα της Κωνσταντίνας Σπυροπούλου στην εκπομπή του Alpha «Σπίτι μου σπιτάκι μου» βρήκε τον έρωτα στα μάτια του Άρη ,με τον οποίο, όμως, δεν πολυκυκλοφορούσε τον πρώτο καιρό της γνωριμίας τους στα κοσμικά στέκια.
Η πρώτη δημόσια εμφάνιση έγινε κατά την διάρκεια της νυχτερινής τους εξόδου στο νυχτερινό κέντρο που εμφανίζεται ο Αντώνης Ρέμος με τον Χρήστο Δάντη. Η Φλορίντα ήταν λαμπερή, κεφάτη και συχνά πυκνά έσκυβε στο αυτί του συντρόφου της. Εκείνος ήταν πιο συγκρατημένος, αφού μάλλον είχε πάρει είδηση πως τους είχαν βάλει «στόχο» οι φωτογράφοι.
Σύμφωνα με την espresso, το ζευγάρι γνωρίστηκε τον περασμένο Ιανουάριο και έπειτα, από επίμονο φλερτ, η παρουσιάστρια ενέδωσε. Εκείνος, όπως υποστήριζαν οι άνθρωποι του περιβάλλοντός του, μαγεύτηκε τόσο από την εξωτερική εμφάνιση της Φλορίντα όσο και από την προσωπικότητά της.