У 2000-х роках Євгенія Власова вийшла заміж за свого продюсера Дмитра Костюка. Цей шлюб був нещасливим, тому тривав недовго, але саме в ньому народилась донька Ніна.
Ще до шлюбу, подружжя було знайоме одне з одним 8 років, але прожили лише 5. Співачка пригадує, як одного разу вона вирішила, що час розлучитись, зібрала речі і пішла, але наступного дня тест на вагітність показав позитивний результат, тож вона повернулась до чоловіка. Між Євгенією та Дмитром була значна різниця у віці, цілих 13 років, тож це певною мірою впливало на їхні стосунки. Власовій здавалося, що вона живе не власним життям, і стала частиною чужого, через що їй було дуже некомфортно.
Колишній чоловік часто принижував співачку, і не ставився до неї як до жінки та артистки. Їй було дуже важко працювати з людиною, яка не проявляла поваги. Був період, коли знаменитість мала певну залежність від партнера. Вона відчувала себе пасивною учасницею цих стосунків, адже не мала змоги діяти самостійно, і все, що їй залишалося робити – чекати дзвінків від чоловіка. Ініціатором розриву стала саме Євгенія, а заяву на розлучення подав колишній чоловік.
Також артистка не оминула того, що, коли Дмитро дізнався про її вагітність, то він вимагав від неї ДНК для підтвердження батьківства. Незважаючи на це, співачка не тримає на нього зла, адже завдяки цьому чоловіку вона має єдину доньку.
Після свого першого невдалого шлюбу, Євгенія Власова майже не торкається теми особистого життя. Відомо, що вона вже давно самотня, і після розлучення не мала серйозних стосунків. Вона мріє зустріти когось, з ким зможе поділитись своїм життям, але якщо цього не станеться, то вона не засмутиться. Євгенія не відчуває потреби в коханні, адже на її думку, не лише це може зробити людину повноцінно щасливою.