Η πρώτη φορά ήταν πριν επτά χρόνια σε νυχτερινό κέντρο της Πέτρου Ράλλη. Αργότερα και ενώ η ίδια ξεχώρισε πλέον ξεκάθαρα ως πρώτο γυναικείο όνομα συνεργάστηκαν σερί για δύο σεζόν. Το καλοκαίρι του 2014 σε νυχτερινό κέντρο της παραλιακής και τον επόμενο Χειμώνα μαζί με τον αείμνηστο Παντελή σε μπουζούκια στις Τζιτζιφιές. Τελικά θα συνεργαστούν και για ακόμη χρονιά και η συμφωνία έχει πλούσιο παρασκήνιο.
Η Πάολα βρέθηκε σε μεγάλο δίλημμα: Από την μία είχε πρόταση για συνεργασία με τον Νίκο Οικονομόπουλο σε κέντρο της Συγγρού – κάτι το οποίο είχε συζητήσει και πέρσι – από την άλλη νέα συνεργασία με τον «Μαζώ» σε πίστα της Πειραιώς.
Η σόλο πρόταση που παρουσίασε φέτος το Χειμώνα ο Μαζωνάκης στο Αθηναϊκό κοινό δεν έπεισε και έτσι ήθελε διακαώς μια δυνατή συνεργασία για τον Χειμώνα που έρχεται. Το ίδιο βέβαια ήθελε και ο επιχειρηματίας. Πάολα και Μαζωνάκης είναι πολύ καλοί φίλοι οπότε μέτρησε και και αυτό.
Όχι μόνο… Οι πληροφορίες λένε πως τα χρήματα που προσφέρθηκαν στην τραγουδίστρια ήταν καλύτερα στην Πειραιώς από την Συγγρού και επίσης πως στο σχήμα Μαζώ και Πάολα θα έχουν ακριβώς ισότιμη παρουσία. Ο επιχειρηματίας έκανε μεγάλη προσπάθεια για να κλείσει το συγκεκριμένο deal για έναν ακόμη λόγο: Πέρσι η ανακαίνιση του μαγαζιού του κόστισε πολλά χρήματα και απόσβεση δεν έγινε. Φέτος προφανώς και θα γίνει.