В 2000 году познакомилась с Дмитрием Костюком, который предложил Власовой свои услуги в качестве продюсера. Вместе они записали несколько песен. Однако, по большей части, работать Жене приходилось самой. Снимались клипы, записывались песни, Женя стала очень популярной (один из хитов того времени — «Я — живая река»). Её песни крутили в России и других странах. Позже она стала женой Дмитрия. Как признается Женя, она вышла за Костюка лишь только потому, что забеременела. Хотя, несмотря ни на что, любила его и даже бросила сцену ради семьи. 4 августа 2004 года у них родилась дочь Нина. Вскоре Власова развелась с Костюком. Она утверждает, что причина развода — унижения и измены мужа.
В середине нулевых певица выпускает новые клипы, в том числе англоязычный ремейк песни Валерия Меладзе «Лимбо» в дуэте с Эндрю Дональдсом. Но через несколько лет Власова исчезает с экранов. Выяснилось, что врачи диагностировали у неё рак. Певице удалось побороть страшный недуг, и она вернулась на сцену. Участвует в шоу «Народная звезда», где занимает 2 место, в благотворительных акциях, начинает сотрудничать с группой «Dazzle Dreams», в мае 2010 открывает вокальную школу.
В планах певицы выпуск нового альбома, клипов и участие в Евровидении.
Самая красивая певица 2010
Участница шоу «Народная звезда-1»
Альбомы:
«Ветер надежды»
«Wind Of Hope»
«Синергия»
