Η Πάολα συνεργάζεται δισκογραφικά με το μουσικοσυνθέτη Γιώργο Θεοφάνους. Μετά τον «Θυμό» παρουσιάζεται το επόμενο δείγμα της δουλειάς τους, με τίτλο «Γόρδιος δεσμός» σε στίχους του Ηλίας Φιλίππου.
Να σημειώσουμε πως με τον ίδιο τίτλο και δημιουργούς τους Δημήτρη Ιατρόπουλο και Σταμάτη Καλλιανό είχε σημειώσει πλατιά επιτυχία η Ρίτα Σακελλαρίου το 1984.
Τέλος η Πάολα επιστρέφει στις αθηναϊκές πίστες στο Enastron, μαζί με τους Γιώργο Μαζωνάκη και Στέλιο Ρόκκο.
Να σημειώσουμε πως με τον ίδιο τίτλο και δημιουργούς τους Δημήτρη Ιατρόπουλο και Σταμάτη Καλλιανό είχε σημειώσει πλατιά επιτυχία η Ρίτα Σακελλαρίου το 1984.
Τέλος η Πάολα επιστρέφει στις αθηναϊκές πίστες στο Enastron, μαζί με τους Γιώργο Μαζωνάκη και Στέλιο Ρόκκο.