De 'I'm Outta Love'-zangeres gaat scheiden van haar lijfwacht Wayne Newton. Wayne heeft twee kinderen uit een vorige relatie, Anastacia bleef kinderloos. De twee trouwden in april 2007 zonder voorhuwelijkse overeenkomst.