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