Έντονο διαπληκτισμό με αστυνομικούς στο αεροδρόμιο Λάρνακας είχε η Κατερίνα Στικούδη το Σάββατο το βράδυ, κατά την αναχώρησή της από τη Λάρνακα. Το περιστατικό έλαβε χώρα στον συνηθισμένο ηλεκτρονικό έλεγχο που γίνεται για μεταλλικά αντικείμενα. Το μηχάνημα χτύπησε με τους αστυνομικούς να υποδεικνύουν στην Κατερίνα Στικούδη πως θα πρέπει να βγάλει τις μπότες της. Σύμφωνα με το showbiz.com - cy, η τραγουδίστρια αρνήθηκε λέγοντας τους πως δεν υπάρχει περίπτωση να τις βγάλει και να περάσει πατώντας στο πάτωμα ή στο χαλάκι που υπάρχει εκεί για τέτοιες περιπτώσεις.

Έπειτα από έντονο διαπληκτισμό οι αστυνομικοί την ενημέρωσαν πως αν δεν περάσει χωρίς μπότες από το μηχάνημα δεν πρόκειται να ταξιδέψει και πως η απόφαση ήταν δική της. Τελικά, εμφανώς ενοχλημένη και μη έχοντας άλλη επιλογή, η Κατερίνα Στικούδη πέρασε χωρίς τις μπότες της και επέστρεψε στην Αθήνα.