Η Πάολα είχε μια άκρως επιτυχημένη σεζόν με τον Γιώργο Μαζωνάκη και τον Στέλιο Ρόκκο και άφησε πολύ καλές εντυπώσεις στο κοινό. Αυτό, είχε ως αποτέλεσμα να δεχτεί τρεις διαφορετικές προτάσεις.

Η πρώτη έγινε από τον Αντώνη Ρέμο, ο οποίος επέστρεψε δυναμικά στα μπουζούκια με μεγάλη απήχηση στο κοινό. Η δεύτερη πρόταση ήρθε από τον Γιώργο Σαμπάνη, ο οποίος όμως δεν ξέρει αν του χρόνου κινηθεί στο ίδιο στιλ ή όχι. Η τρίτη πρόταση σύμφωνα με το Λοιπόν, έγινε από τον Νίκο Οικονομόπουλο. Μάλιστα, οι δυο τους είχαν συζητήσει και πριν τρία χρόνια να συνεργαστούν, αλλά λίγο πριν δώσουν τα χέρια, η συνεργασία χάλασε, χωρίς όμως να χαλάσουν και οι σχέσεις των καλλιτεχνών.