安娜斯塔西亚天生拥有丰富的音乐细胞，2000年2月推出首张专辑“不是那一类(Not That Kind)”，充分展示了她对各类音乐的驾驭力，因此一炮走红。安娜斯塔西亚一举征服了欧洲(法国，英国，意大利和德国，荷兰)以及亚洲众多的歌迷。