В 1999 году, ее дебютная песня "Я у твоих ног" (первая песня, записанная Наташей в студии), получила не только высокую оценку профессионалов, но и завоевала огромную любовь слушателей (два "Золотых граммофона") в нашей стране и за ее пределами. Именно благодаря народной любви, первое знакомство телезрителей с Наташей Власовой состоялось в телевизионном концерте "Песня года" с песней "Я у твоих ног".