"Когато ме видят за първи път, хората си мислят, че съм просто една блондинка с очила", казва Анастейша, представяйки се в риалити шоуто на MTV - The Cut, през 1998 г. "Но когато пея, нещата са съвсем различни", добавя тя - и определено не се шегува.

Зрителите я чуват преди да я видят. Гласът ѝ е едновременно мъркащ и ръмжащ. След изпълнението на Not That Kind телефонните линии прегряват. Дори Майкъл Джексън се обажда, опитвайки се да я убеди да подпише с неговата звукозаписна компания. "Беше като буря", спомня си звездата. "Всички искаха да подпишат с мен."

Това е истински обрат за нейната кариера. Дълги години звукозаписните компании проявяват интерес, но после се отказват и Анастейша мисли, че вече е изчерпала шансовете си.

"Бях най-неподходящата за подписване - заради гласа и външния си вид", казва тя. "Никой не знаеше как да ме промотира."

Мениджърите често я съветват да се откаже от очилата, които носи от шестгодишна възраст. Една компания дори коментира, че изглежда като "секси библиотекарка".

"Те не разбират. Имам нужда от очилата, за да виждам от разстояние", обяснява тя в радиостудиото на BBC. "Без тях съм като сляпа."

След появата ѝ в The Cut обаче всичко се променя. "Ако шоуто не се беше състояло, дори не знам какво щях да правя. Имам дислексия и не бях добра в училище, така че най-вероятно щях да бъда рецепционистка", добавя тя.

Преди да стане известна, работата на рецепцията е основният ѝ доход. В началото на 20-те си години Анастейша вече присъства на холивудски събития, включително сватбата на Стивън Спилбърг и Кейт Капшоу. "Изпях песен на Селин Дион - не помня коя точно. Няколко години по-късно вечерях в ресторант в Малибу и там бяха Спилбърг и съпругата му с Том Круз и Пенелопе. Казах им: "Пях на вашата сватба, и сега съм певица." А Спилбърг отговори: "Най-невероятното е, че все още съм женен за съпругата си" - беше много забавно."

Други срещи с известни личности са били по-странни, разказва Анастейша. "Пях на рождения ден на Арнолд Шварценегер и той искаше да изпея Whatta Man на En Vogue. Изпях я около 12 пъти - всеки път си казвах: О, Боже, отново ли?'"

След години усилия и многобройни бисове, Анастейша издава дебютния си албум в началото на новото хилядолетие. Тя е на 32 години, но прессъобщенията я представят като 27-годишна. Поп индустрията, обсебена от младостта, смята възрастта ѝ за пречка, но се лъже. Дебютният сингъл I'm Outta Love попада в Топ 10 на 19 държави и става най-продаваният сингъл в Австралия за 2000 г. Албумът Not That Kind продава над 4 милиона копия по света.

Въпреки успеха, тя никога не попада в класациите на Billboard в САЩ. В началото това прави невъзможно финансирането на европейско турне. Едва с третия си албум певицата успява да покаже на феновете си на какво е способна, с 80-дневно турне из Европа, включващо концерти на "Уембли" и открити сцени в Италия, Франция и Ирландия - озаглавено Live At Last.

"Вече работя достатъчно", смее се тя. "Изтощена съм."

През 2003 г. участва в благотворителен концерт срещу СПИН в Южна Африка, където Бионсе ѝ казва: "Бих искала да има място, където хората да ме виждат като обикновен човек." Отговорих: "Никога не съм мислила така. И сега съм благодарна", споделя Анастейша.

Този оптимизъм ѝ помага да преодолее ранните откази от звукозаписните компании, както и два пъти рак на гърдата. 25-годишнината на Not That Kind съвпада с възраждането на музиката ѝ в социалните медии. "Мислех, че I'm Outta Love ще е най-популярната ми песен, но Left Outside Alone я надмина. А Paid My Dues също получава страхотни отзиви - феновете явно я харесват."

Вдъхновена, Анастейша подготвя два нови албума и ще се върне в студиото след турнето си тази есен, без да е ясно кога точно ще видят бял свят албумите. "След всички тези години музикалната индустрия все още е загадка за мен", казва тя.