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

Μάλιστα, οι δυο τους είναι στενοί συνεργάτες, αφού ένωσαν τις δυνάμεις τους στην καλοκαιρινή περιοδεία της Πάολα, ενώ συνεργάζονται και στο σχήμα της τραγουδίστριας στο νυχτερινό κέντρο «Πύλη Αξιού» στη Θεσσαλονίκη.