Το «Αν είχα μείνει» του 2016 σε μουσική Γιώργου Παπαδόπουλου και στίχους της Όλγα Βλαχοπούλου ερμηνεύει μοναδικά η Νατάσα Θεδοωρίδου.
Οι επιτυχίες της Νατάσας Θεοδωρίδου δεν έχουν τέλος για το κοινό του MEGA.
«Δεν επιτρέπεται» από το 2006 σε μουσική και στίχους Γιώργου Μουκίδη, «Δεν σ’ αδικώ» από το 1997 σε μουσική Γιάννη Μπιθικώτση και στίχους της Ελένης Γιαννατσούλια και «Επιτέλους» από το 2000.