Την Πάολα δεν την ακούμε μόνο στην Ελλάδα. Την ακούνε και στο εξωτερικό και έχουν διασκευάσει πολλά τραγούδια της. Μετά την Βουλγαρία που διασκεύασε το "Να μ' αφήσεις ήσυχη θέλω", έρχεται η σειρά του Ισραήλ που αγόρασε τα δικαιώματα του τραγουδιού "Φταίς"! Η μεγάλη επιτυχία που έγραψε ο Κυριάκος Παπαδόπουλος για την Πάολα ακούγεται τώρα και στα αραβικά Ερμηνεύτρια είναι η όμορφη Tamar Yahalomy.