Η Πάολα ξεκίνησε τις εμφανίσεις της στην Θεσσαλονίκη μαζί με τον Στέλιο Ρόκκο. Στην πρεμιέρα, όμως, δεν παραβρέθηκαν μόνο θαυμαστές της από τον Βορρά, αλλά και από το εξωτερικό.
Σύμφωνα με το »Λοιπόν», ένας Άραβας με την παρέα του έκανε την εμφάνισή του στα πρώτα τραπέζια του μαγαζιού και έκανε «μεγάλη ζημιά» αφού άνοιξε πολλά μπουκάλια και πανάκριβες σαμπάνιες.
Τέλος, το δημοσίευμα αναφέρει ότι μετά το τέλος της διασκέδασης του επέστρεψε στην πατρίδα του με ιδιωτικό αεροσκάφος, αφού ο λόγος της επίσκεψης του στην χώρα μας ήταν η Πάολα.