Η γνωστή τραγουδίστρια τα "πήρε στο κρανίο" όταν επισκέφθηκε πρόσφατα την Μεγαλόνησο καθώς ενώ πήγε να διασκεδάσει σε νυχτερινό κλάμπ οι υπεύθυνοι …
δεν την αναγνώρισαν και την ανάγκασαν να πληρώσει είσοδο. Σύμφωνα με το onlycy η Νατάσα Θεοδωρίδου που πήγε στην Κύπρο για να πραγματοποιήσει κάποιες εμφανίσεις ένα βράδυ αποφάσισε να συνδυάσει δουλειά και διασκέδαση και έτσι το έκαψε με την παρέα της. Όταν όμως της είπαν να πληρώσει για να εισέλθει στο κλάμπ δεν της άρεσε και τόσο. Ωστόσο, δεν δημιούργησε θέμα και μάλιστα οι paparazzi την "έπιασαν" σε τρυφερές στιγμές με μελαχρινό άντρα.