Μπορεί σε λίγο καιρό να την δούμε στο ίδιο stage, με τον Σάκη Ρουβά, αλλά η μεγάλη επιστροφή της Πάολα, έγινε με τη εμφάνιση της στη ΔΕΘ.
Η τραγουδίστρια που είχε απομονωθεί μετά τον θάνατο του πατέρα της, επέστρεψε στο τραγούδι και ξεσήκωσε το κοινό της Θεσσαλονίκης με την φωνάρα της φυσικά, αλλά το κυριότερο… με την σέξι εμφάνιση της.
Η Πάολα… ξανθιά ούσα… επέλεξε να φορέσει ένα καυτό μαύρο μπουστάκι και μια κοντή μίνι φούστα και πραγματικά «έκλεψε» τις εντυπώσεις με το απίστευτα καλλίγραμμο κορμί της.