Маленькая леди с большим голосом, Анастейша начала карьеру с танцевальных шоу, конкурсов на ТВ и клипов группы Salt-n-Pepa. В 2000 году ее дебютный альбом стал мультиплатиновым в Европе и Австралии, завоевав певице награду World Music Award. Второй и третий альбомы также были мультиплатиновыми, в 2004 сингл "Left Outside Alone" оставался на 1 месте европейского чарта 15 недель. Всего выпустила 4 альбома общим тиражом более 20 млн экз. В 2010 вышел сингл "Safety" в дуэте с Димой Биланом. Лауреат наград MTV, Brit Awards, VIVA, NRJ и многих других.