曾在Club MTV和Salt-N-Pepa的《Everybody Get Up》、《Twist and Shout》等MV中表演。1999年殺入MTV才藝秀The Cut的決賽後，她的表現引起了唱片公司的關注。隨後她與索尼音樂的Epic唱片公司簽約，錄製的第一張專輯《Not That Kind》於2000年在全球發行，立刻取得巨大成功，專輯在八個歐洲和遠東國家打入排行榜前十名，銷量超過兩百萬張。
歌詞
Selling stories that were overrated in this world so complicated
Felt so right' you tried to make it wrong
Why can't we all just get along
From the start something wasn't rightI used to cry myself to sleep at nightAnastacia
Told myself stand up be strong
This kind of phase doesn't last for long
Every time you try to knock me down'
gonna pick my back up off the ground
The battle never ends yeah...
You can tear me apart
You can rip me to pieces
Try breaking me down
But I'll never be beated
You can say that you won but I'll never believe it
Cos I can't be defeated
Made a mistake swore Ill never repeat it
Lost my heart for a second but it never stopped beating
I smile through the tears so the way that I see it
I can't be defeated
There are times that I couldn't take it
Never felt so violated
At the risk of sounding so cliché
I just gotta call a spade a spade
Hurts me right to the core
I can't take this anymore
Getting tired of the same old song
Final chorus' now I'm moving on
Things aint fair in love in war
Never been the kind to be ignored
Tried to push me to the edge yeah...
You can tear me apart
You can rip me to pieces
Try breaking me down
But I'll never be beated
You can say that you won but I'll never believe it
Cos I can't be defeated
Made a mistake swore Ill never repeat it
Lost my heart for a second but it never stopped beating
I smile through the tears so the way that I see it
I can't be defeated
Nothing is impossible
Nothing is unreachable
If you only believe then you get what you need
So keep on holdin on
You can tear me apart
You can rip me to pieces
Try breaking me down
But I'll never be beated
You can say that you won but I'll never believe it
Cos I can't be defeated
Made a mistake swore Ill never repeat it
Lost my heart for a second but it never stopped beating
I smile through the tears so the way that I see it
Anastacia