/>
Το 2005 η Θεοδωρίδου επιστρέφει στις μεγάλες πίστες συνεργαζόμενη με με το Γιάννη Πάριο στην "Ιερά Οδό", ενώ παράλληλα κυκλοφορεί και ο έβδομος προσωπικός της δίσκος με τίτλο "Ως εκεί που η καρδιά μπορεί να αντέξει" που περιλαμβάνει τραγούδια διαφόρων συνθετών ανάμεσα στους οποίους και ο Μιχάλης Χατζηγιάννης.

Την επόμενη χρονιά (2006) ακολουθεί το άλμπουμ "Έχω μια αγκαλιά", στο οποίο η Νατάσα συνεργάζεται αποκλειστικά με το Γιώργο Μουκίδη. Το 2007, με τη συμπλήρωση δέκα χρόνων της τραγουδίστριας στη δισκογραφία, κυκλοφορεί ο δίσκος "Νατάσα" με δημιουργούς δύο από τους πλέον συχνούς συνεργάτες της, το συνθέτη Κυριάκο Παπαδόπουλο και το στιχουργό Ηλία Φιλίππου.

Τη χρονιά αυτή η Νατάσα εμφανίζεται στο "Βοτανικό" με την Έλλη Κοκκίνου και το Νίκο Κουρκούλη.To 2008 κυκλοφορεί ο δίσκος "Δίπλα σε σένα", μια συλλογή με τις μεγαλύτερες επιτυχίες της τραγουδίστριας. Ο δίσκος περιελάμβανε και τρία νέα τραγούδια του Γιώργου Θεοφάνους, ανανεώνοντας τη συνεργασία τους έξι χρόνια μετά τη πρώτη δισκογραφική τους συνύπαρξη.

Ακολουθεί το 2009 το άλμπουμ "Μια Κόκκινη Γραμμή" σε μουσική του Θεοφάνους και στίχους του Θάνου Παπανικολάου. Ο δίσκος γίνεται πλατινένιος (ο πρώτος της Νατάσας μετά το 2003), με το ομώνυμο τραγούδι να γίνεται μεγάλη επιτυχία.

Το 2010 η Θεοδωρίδου συνεργάζεται για δεύτερη φορά με τον τραγουδοποιό Γιώργο Μουκίδη, στο δίσκο "Η Ζωή μου Έρωτας". Τον Οκτώβριο του 2011 συμμετέχει στο άλμπουμ της Νάνας Μούσχουρη, μία συμμετοχή που θα ακολουθήσει και η επί σκηνής συνύπαρξή τους, στην τελευταία συναυλία της σπυδαίας τραγουδίστριας στο Βερολίνο.

Το Νοέμβριο του 2011 συνεργάζεται με τη Μαρινέλλα στο Βοτανικό. Η συνεργασία αυτή σφραγίστηκε και δισκογραφικά με το ντουέτο «Τα Χατήρια» που συμπεριλαμβάνεται στο άλμπουμ «Απέναντι» (2012) σε μουσική επίσης του Γιώργου Θεοφάνους και στίχους Θάνου Παπανικολάου.

Τον Οκτώβριο του 2012 η Νατάσα Θεοδωρίδου συναντάει την Έλενα Παπαρίζου και μας μιλάνε για «Λάθος Αγάπες» τόσο μέσα από το ντουέτο τους, όσο και από τις κοινές τους εμφανίσεις στο Βοτανικό. Το 2013 κυκλοφορεί ο δίσκος "Σ' Αγαπώ" σε μουσική του Αντώνη Βαρδή και στίχους του Βασίλη Γιαννόπουλου, ο οποίος αποτελεί και την τελευταία ολοκληρωμένη δισκογραφική δουλειά του συνθέτη.

Το καλοκαίρι του 2015 κυκλοφόρησε ο δεύτερος live δίσκος της Νατάσας με τίτλο "Μαζί Με Σένα", έπειτα από τις επιτυχημένες εμφανίσεις στο νυχτερινό κέντρο "Φως" μαζί με τον Γιώργο Θεοφάνους, ο οποίος συμμετέχει στο δίσκο.

Τον Οκτώβριο του 2015 κυκλοφόρησε το τραγούδι "Άσ' τα Όλα Κι Έλα" σε μουσική Γιώργου Σαμπάνη και στίχους Ελένης Γιαννατσούλια, ως προπομπός του ομώνυμου δίσκου που σήμανε τη λήξη του συμβολαίου της Θεοδωρίδου με τη Minos EMI.

Στις 14 Απριλίου 2016 η τραγουδίστρια εντάχθηκε στο δυναμικό της Heaven Music. Ο δίσκος της "Άσ' τα Όλα Κι Έλα" κυκλοφόρησε στις 27 Οκτωβρίου, με πρώτο single το τραγούδι "Ανήσυχος Καιρός" σε μουσική Γιώργου Σαμπάνη και στίχους της Ελένης Γιαννατσούλια.

Επίσης ο τελευταίος δίσκος που κυκλοφόρησε από τη Minos EMI το 2013, "Σ' Αγαπώ", σε μουσική του Αντώνη Βαρδή, επανακυκλοφόρησε και διατίθεται και αυτός πλέον από την Heaven Music.

Τον χειμώνα του 2017 εμφανίζεται στο νυχτερινό κέντρο 'Ιερά Οδός' έχοντας στο πλευρό της την Μελίνα Ασλανίδου και τον Γιώργο Παπαδόπουλο, με τις εμφανίσεις να συνοδεύονται από μεγάλη επιτυχία, ενώ ακολούθησε περιοδεία του σχήματος και στην Αμερική.

Τον Απρίλιο του 2018 η Θεοδωρίδου ξεκίνησε εμφανίσεις στο Fantasia Live, έχοντας αυτή τη φορά στο πλευρό της τον Πέτρο Ιακωβίδη. Ακολούθησε η κυκλοφορία της 15ης κατά σειρά δισκογραφικής της δουλειάς με τίτλο "Ποτέ δεν έφυγα από 'δω", μέσα από τον οποίο ξεχώρισε το τραγούδι "Επειδή με ξέρω" σε μουσική Γιώργου Σαμπάνη.

Το 2019 επέστρεψε στις ζωντανές εμφανίσεις στο Teatro στην Αθήνα. Στο πλευρό της για ακόμη μια σεζόν ήταν ξανά ο Ιακωβίδης.

Μέχρι το 1996 ήταν παντρεμένη με τον επιχειρηματία Τάκη Μπέτα, με τον οποίο απέκτησε μια κόρη, την Χριστιάνα (γενν. 17 Νοεμβρίου 1994).

Από το 1999 έως το 2007 υπήρξε παντρεμένη με τον πλαστικό χειρουργό Ανδρέα Φουστάνο, με τον οποίο απέκτησε μια κόρη, την Ανδριάννα (γενν. 11 Αυγούστου 2000).