В 1999 году, ее дебютная песня "Я у твоих ног" (первая песня, записанная Наташей в студии), получила не только высокую оценку профессионалов, но и завоевала огромную любовь слушателей (два золотых граммофона) в нашей стране и за ее пределами. Именно благодаря народной любви, первое знакомство телезрителей с Наташей Власовой состоялось в телевизионном концерте "Песня года" с песней "Я у твоих ног".
В 2000 году, талантливого музыканта заметила и пригласила в свои "Рождественские встречи" Алла Пугачева (Наташа стала тогда единственной начинающей певицей, удостоившейся такой чести). Таким образом, вторая песня под названием "На тебя обиделась" впервые была услышана зрителями в программе Аллы Борисовны "Рождественские встречи 2000". Последующая песня "Колкими фразами", увидевшая свет в 2001 году, окончательно подтвердила, что у нас на эстраде появилась личность, индивидуальность, со своим звучанием и пониманием музыки. Глава компании "Нокс-Мьюзик", Иосиф Пригожин, известный в мире шоу-бизнесса своей интуицией, в апреле 2001 года выпустил первый альбом Наташи, под названием "Я у твоих ног".
Возникает логичный вопрос, как же это может быть, чтобы первые же песни Наташи приобрели, статус народных? В чем секрет: индивидуальный вокал или дар Наташи как поэта и композитора? Конечно, все это вместе, то, что позволяет говорить - Наташа честна со своими слушателями. Ее песни идут напрямую от сердца музыканта к сердцу слушателя.
До этого года Наташа жила в Санкт-Петербурге. Необходимо было закончить учебу в музыкальном университете, много времени отнимали гастроли по стране, работа в студии. На участие в светской жизни Московского шоу-бизнесса совсем не оставалось времени. Но кто сказал, что модная тусовка и любовь зрителя это одно и тоже?!
Тем не менее, было очень приятно коренной Петербурженке оказаться в числе 100 самых красивых людей Москвы (на церемонии агентства May Fasion и Love Radio в 2002 году). Куда вместе с Наташей вошли такие красавицы, как Наталья Ветлицкая, Татьяна Друбич, Инна Гомес, Анастасия Колманович и другие люди из числа известных актеров театра, кино и балета, музыканты, модели, спортсмены, стилисты, бизнесмены и журналисты.
И вот как логичный итог большой и честной работы - 16 откровений на языке любви, в новом альбоме Наташи Власовой - "Знай"
13 апреля 2001 года в Москве в клубе "Луксор" (отель "Метрополь") состоялась презентация моего дебютного альбома "Я у твоих ног". В этот альбом вошли десять песен и два ремикса на полюбившиеся песни "Я у твоих ног" и "Колкими фразами". На мой взгляд, в альбоме собраны песни разные по стилю, настроению и ощущениям жизни, поскольку альбом писался два года и было время для того, чтобы измениться.