PJEVAČICA Anastacia zatražila je razvod od svog supruga Waynea Newtona s kojim je bila 3 godine u braku. Pjevačica osebujnog glasa udala se za svog bivšeg tjelohranitelja 2007. godine u Meksiku, a navodno je par uoči vjenčanja potpisao predbračni ugovor što znači da je nekad vrlo popularna Anastacia osigurala zaradu od nastupa i prodaje albuma.
Wayne Newton se zbližio s pjevačicom nakon što je operirala dojku kako bi se odstranio rak. Majstor borilačkih vještina do tada ju je štitio na nekoliko turneja te ju je zaprosio riječima da je želi "štititi cijeli život". Zbog Anastacije je ostavio ljubavnicu s kojom je imao dvoje djece, no ljubavna idila očito nije dugo potrajala, jer se par rastaje na treću godišnjicu braka. Pjevačica i tjelohranitelj nisu imali djece.