Φαίνεται ότι η αποδοχή που γνώρισε η ερμηνεία της σε τραγούδια του Μάνου Χατζιδάκι έδωσε την απαραίτητη δύναμη στην Πάολα να προχωρήσει σε μια αλλαγή στην καριέρα της και να δοκιμάσει τις δυνάμεις της σε νέο ρεπερτόριο.
Η ίδια μιλώντας για τις επικείμενες εμφανίσεις της στο «Φέιθ Λάιβ Στέιτζ» (που προφανώς πήρε το όνομά του από την πασίγνωστη επιτυχία του Τζορτζ Μάικλ) μίλησε για την ιδιαίτερη σχέση της με τον κύπριο star και για τον τρόπο που τα τραγούδια του σημάδεψαν την καριέρα της.
Την καλλιτεχνική διεύθυνση του προγράμματος υπογράφει ο γνωστός μαέστρος Πάμπος Πάμπου, συμπατριώτης του Τζόρτζ Μάικλ από την Κύπρο ενώ όπως υπολογίζεται οι δεκάδες χιλιάδες fans της Πάολας αναμένεται να ακολουθήσουν το νέο της εγχείρημα με ενθουσιασμό.