Με αφορμή τη συνέντευξη που έδωσε η Πάολα στον Γιώργο Λιάνη και στην εφημερίδα Reallife, η δημοσιογράφος του «Όλα Καλά» ρώτησε τον Γιάννη Φλωρινιώτη σχετικά με τη δήλωση της τραγουδίστριας για τον Στέλιο Καζαντζίδη που συζητήθηκε πολύ της τελευταίες ημέρες. Ο Γιάννης Φλωρινιώτης αναφέρθηκε ωστόσο κυρίως στον δημοσιογράφο Γιώργο Λιάνη και σε μια δική του παλιά ιστορία, λέγοντας πως δεν ξέρει αν τα έχει πει έτσι η Πάολα…
«Εγώ δεν ξέρω αν το είπε έτσι κι αν το εννοούσε έτσι γιατί ο συγκεκριμένος δημοσιογράφος που της έκανε τη συνέντευξη κάποτε είχε κάνει και σε εμένα μια συνέντευξη και έγραψε με μεγάλα γράμματα ότι «Ρωτήσαμε τον Γιάννη Φλωρινιώτη αν ξέρει τον Ανδρέα Παπανδρέου και ο Γιάννης Φλωρινιώτης είπε «ποιος είναι ο κύριος, δεν τον ξέρω». Δεν είχα πει ποτέ εγώ τέτοιο πράγμα.
Ίσως ήθελε να μου κάνει κακό στην καριέρα μου και όντως μου έκανε. Εκείνη την εποχή ερχόντουσαν πάρα πολλοί του ΠΑΣΟΚ στο μαγαζί και μετά εξαφανίστηκαν. Τους έβλεπα στο δρόμο τους έλεγα «γιατί χάθηκες και δεν έρχεσαι;» και μου έλεγαν «Τι λες ρε; Είπες δεν ξέρεις τον Παπανδρέου και θα έρχομαι εγώ να αφήσω τα λεφτά μου σε εσένα;» Δεν μπορούσα να βγω τότε και στα κανάλια να το πω. Τον βρήκα μετά από πολλά χρόνια και του λέω «Καλά, δεν ντρέπεσαι; Μου έκανες μεγάλο κακό στην καριέρα μου» και είπε «Ακόμα το θυμάσαι; Δεν το ξέχασες;».