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