Анастасия Приходько приобрела известность после победы на шоу Первого канала «Фабрика Звёзд 7», после чего подписала контракт с продюсером Константином Меладзе. В июле 2008 года вместе с Марком Тишманом стала исполнительницей написанного им гимна, посвящённого Дню семьи, любви и верности.
В 2009 году представляля право представлять Россию на «Евровидении».