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

«Ψέματα δεν είναι, δεν έγινε όμως κάτι τόσο άσχημο που το διογκώνουμε και του δίνουμε τόσο μεγάλη ουσία και σημασία. Πραγματικά δηλαδή δεν έχει γίνει κάτι το σοβαρό, να μην αγχώνεται ο κόσμος για τους αστυνομικούς και τέτοια πράγματα», είπε χαρακτηριστικά η σέξι Κατερίνα, ενώ τόνισε ότι θα έπρεπε στο αεροδρόμιο να έχουν ειδικά σακουλάκια ώστε να μην περπατάνε ξυπόλυτοι οι επιβάτες κατά τη διάρκεια του ελέγχου.