41-letnica in Wayne Newton, ki sta se na skrivaj poročila leta 2007 v Mehiki, se tako kot mnogi drugi zvezdniški pari ločujeta zaradi nepremostljivih razlik. "Stvari so se začele spreminjati, odkar sva poročena. Srečna sva, toda vprašanje je, kaj bo čez deset let," je v enem izmed intervjujev dejala Anastacia.

Predporočna pogodba in starševstvo
Anastacia in Wayne Newton sta se spoznala v najtežjih trenutkih pevkinega življenja, ko je bila bitko z rakom dojke. Par se je hitro zaljubil, zaradi česar je Wayne zapustil svojo partnerico in dva otroka.

Čeprav ima Anastacia na bančnem računu veliko denarja, Newton ne bo dobil niti ficka, saj sta nekdanja zaljubljenca podpisala predporočno pogodbo. Anastacia in Wayne sta se dogovorila tudi, da ne bosta imela otrok: "Wayne ima dva sinova in rada ju imam, kot da sta moja. Dogovorila sva se, da je bolje, da nimava skupnih otrok."