Tras una actuación, fue ojeada por la gente adecuada y, finalmente, fue contratada por Epic Records. También fue en el show televisivo 'The cut' donde Anastacia conoció al rey del pop, Michael Jackson, quien la animó a seguir cantando. Esa relación sería clave en su evolución en el plano musical y artístico.