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