Для Анастасии Приходько участие в конкурсе «Евровидение-2009» чуть не обернулось трагедией. После отборочного тура, в котором Настя обошла Валерию всего на 1 балл, разразился жуткий скандал. Певица была в бешенстве, что вместо нее поедет какая-то украинка, проигравшая отборочный тур в своей стране. К счастью, у Приходько был замечательный продюсер – Константин Меладзе, который защитил девушку от тревог. Он никого не подпускал к певице, сам отвечал на оскорбления Пригожина и Валерии.
После того, как Анастасия заняла в конкурсе лишь 11 место, Меладзе разорвал контракт и на Украине от нее все отвернулись, считая ее предательницей. Певице было очень плохо. Весь мир обернулся против нее. Она перестала заниматься собой и творчеством и задумалась о самоубийстве. И однажды ее потянуло на мост самоубийц. «Но я увидела, что уже подморозило, внизу снег, вдруг упаду и буду некрасивая!» - теперь уже со смехом вспоминает Приходько. «Но потом подумала, что слишком слаба, что так уйду». И она решила доказать себе и всем, что чего-то сможет добиться.