Η φωνή της Νατάσας Θεοδωρίδου ταξιδεύει πλέον και εκτός συνόρων, μέσα από μια απρόσμενη τηλεοπτική εμφάνιση σε διεθνή παραγωγή.
Η Νατάσα Θεοδωρίδου παρά τις επιτυχημένες και συνεχώς sold out εμφανίσεις της, στη Θεσσαλονίκη μαζί με τον Σάκη Ρουβά, ένα τραγούδι της από τις αρχές των 00s γνωρίζει νέα άνθηση στο εξωτερικό.
Πρόκειται για το τραγούδι «Καταζητείται» , τη μεγάλη επιτυχία που κυκλοφόρησε το 2001 και βασίστηκε στο πασίγνωστο «Ojos Así»
