Natasa Theodoridou - Tis Dyskoles Stigmes

[youtube]http://www.youtube.com/watch?v=1Q9QS6CPlus&feature=player_embedded[/youtube]

Natasa Theodoridou - Den se kseperasa

[youtube]http://www.youtube.com/watch?v=bxk-V9MIBsU&feature=player_embedded[/youtube]

Natasa Theodoridou - Dixws logo ki aftori

[youtube]http://www.youtube.com/watch?v=389l4Ki6Kkw&feature=player_embedded[/youtube]

В октябре 1996 г. издается ее первый диск, который был назван ее именем. Песни оттуда сразу становятся хитами и делают певицу крайне популярной среди самой широкой публики. На этот первый диск вошла и известная песня «Μην γυρίσεις ξανά», дуэт с Триандофилосом. Альбом «Νατάσα Θεοδωρίδου» вскоре становятся платиновым и все называют его ярчайшим открытием года. Этот титул закрепляется за ним на конкурсе «Попкорн». Предложения сыплются одно за другим, и следующей зимой она выступает в «Аполлоне» с Василисом Каррасом, Лефтерисом Пандазисом, Лицой Янгуси и Викторией Халкити, а после Пасхи – в «Звездах» с Пасхалисом Терзисом и Фаносом Каллирисом.

Вскоре выходит второй диск Наташи Феодориду. «Δεύτερη αγάπη» смог разубедить последнего, кто думал, будто Наташа – «продукт своего времени». Песни этого сборника становятся просто «гимнами», а вершиной успеха – дуэт с Пасхалисом Терзисом «Δεν θέλω τέτοιους φίλους», ставший вехой в карьере певицы. Коллекция Наташи пополняется еще одним платиновым диском. Зимой 1998-1999 гг. Наташа выступает с Нотисом Сфакьянаксом в концертном зале «Rex», где ей открывается, насколько она популярна и любима публикой. В марте того же года она знакомится с Андреасом Фустаносом, и они тут же влюбляются друг в друга. Наташа наконец нашла человека своей жизни, и любовь вскоре приводит их к церковному аналою (25 сентября 1999 г.). Их брак совершается без огласки, и публика была очень удивлена, когда узнала о нем. С тех пор с Христианой и Изабеллой (дочерью Андреаса от первого брака) они живут в доме, который Андреас купил в Кефалари.

Зимой 1999-2000 гг. она выступает в «Apollon Palace» с Андонисом Ремосом и Стелиосом Дионисиу. Один успех следует за другим, и с этого момента Наташа по праву получает звание «Королева сцены». На музыкальном конкурсе «Поп-корн», состоявшемся в том же году, Наташа становится одной из главных героинь вечера. Она получает два приза: за лучшую танцевальную народную песню «Που περπατάς» и лучший дуэт «Δεν θέλω τέτοιους φίλους», оставив позади таких мастеров, как Деспина Ванди, Йоргос Мазонакис, Йоргос Лембесис, Никос Куркулис и Фемис Адамантидис. Как было указано в отдельном буклете, вышедшим после конкурса, Наташа также заняла третье место в номинациях Лучшая Исполнительница (после Анны Висси и Деспины Ванди) и Лучшее Женское Исполнение с песней «Έντεκα παρά» (после Деспины Ванди с песней «Ούτε ένα ευχαριστώ» и Элени Пета с «Αυτό που ξέρω»). НА вручение наград Наташа вышла вместе с Андреасом Фустаносом и Яннисом Дуламисом, поздравила Йоргоса Лембесиса с лучшим дебютом года и впервые исполнила «Απόψε να γράψεις λάθος».
Песня «Απόψε να γράψεις λάθος» входит в состав нового альбома «Θα μιλήσω με τα αστέρια», страстно ожидавшегося еще задолго до его издания. После же своего выхода в марте 2000 г. этот альбом становится платиновым в рекордно короткие сроки. Снова множество хитов и только положительные рецензии. В том же году она участвует в записи двух дисков своих коллег, составляя в них дуэт. С Ламбисом Ливьератосом она исполняет «Τρόπος», а с Кэти Гарби песню «Επιτέλους», которая становится лучшим дуэтом на «Поп-корне 2000». А 11 августа 2000 г. у Наташи рождается вторая дочь, Андриана. Зимой певица выступает вместе с Георгиосом Мазонакисом и Стелиосом Дионисиосом в зале «Music Box». Позже дуэт с Наташей появляется на диске Христоса Пазиса («Παρανόμη Αγάπη μου»), и в ее исполнении выходит саундтрек к фильму «Το κλάμα βγήκε απ τον παράδεισο».