Čus bus traktor =o)

V roce 1999 se přihlásila do pořadu The Cut pořádaným MTV, kde se svým pěveckým výkonem získala veliký obdiv. V této pěvecké soutěži se umístila mezi první desítkou s písní Not That Kind. Posléze o Anastacii projevila zájem nahrávací společnost Daylight, která je dceřiným labelem společnosti Sony Music. V soutěži si zpěvačky všiml také Michael Jackson. Po vysílání jí zavolal a osobně pogratuloval a popřál Anastacii hodně štěstí do budoucna.V roce 2000 Anastacii vyšlo 1. album hrdě nesoucí názv Not That Kind a titulní píseň přední příčky nespočetného množství světových hitparád. Byla totiž jednou z mála "bílých zpěvaček s černým hlasem." O rok později vyšlo její 2. album Freak of Nature, (Hříčka přírody) jehož název zpěvačka zvolila jako symbol toho, že právě ona je, díky všem svým zdravotním problémům, hříčkou přírody. V roce 2002 Anastacia nazpívala oficiální hymnu fotbalového mistrovství světa "Boom".

Do začátku roku 2003 byla Anastacia typickým ztělesněním amerického snu. Obrýlená rebelka se prosadila v showbusinessu, vystupovala po boku největších hvězd hudebního nebe, prodávala miliony desek, cestovala po světě a dokázala zůstat sama sebou. To vše se Anastacii Lyn Newkirk zhroutio jako domeček z karet. Byla jí zjištěna rakovina prsu. V lednu kvůli úpravě prsou zašla za plastickým chirurgem. Nebyla to však touha po svůdnějším dekoltu. Právě naopak! Anastacia už měla dost toho, jak jí její déčka táhnou k zemi a ničí páteř. Nemoc, kterou trpěla byla silná, ale Anastaciina chutˇ k životu a síla hudby ještě silnější. Stejně jako ve všem ostatním se vykašlala na diktát showbusinessu a 10. února 2003 podstoupila sedmihodinový chirurgický zákrok, který byl podle lékařů úspěšný. Během léčení byla nucena se vzdát svých uměleckých aktivit. I přesto všechno, ale dokázala měsíc nato vystoupit v uzavřeném představení v New Yorku pro potřeby filmového muzikálu Chicago a během dvou dnů zde natočit videoklip ke skladbě "Love Is a Crime". Na doporučení lékařů být v klidu reagovala zpěvačka přesunem do nahrávacího studia. A zde vzniklo Anastaciino 3. album pojmenované prostě Anastacia. Toto album vypráví o její těžké nemoci. Do písní na tomto cdčku vložila svoje city a svoje emoce. V žádném songu však nenajdete známku sebelítosti. Na začátku roku 2004 prohlásila že je zdravá. Davy fanoušků jásaly a jásala i sama Anastacia. Na podporu cd Anastacia se v roce 2004 vydala na koncertní turné "Live at Last", které kvůli obrovskému zájmu fanoušků pokračovalo i na jaře 2005. Anastacia 21.  února vystoupila i v pražské T-Mobile Areně, kde ukázala ohromující show. Zájem fanoušků však nepolevoval a Anastacia v létě 2005 vyrazila na třetí část turné, která se jmenuje The Encore Tour. Na&nbsppodzim roku 2005 vydala své první výběrové album Greatest Hits "Pieces Of A Dream", které také obsahuje tři nové skladby. A to Pieces of a dream dále In your Eyes, soundtrack k filmu Fantastik&nbspfour (Fantasticá čtyřka) nazpívaný Anastacií a Benem Moodym a duet s Erosem Ramazzottim I Belong to you.