Anastacia ha decidido, después de tres años, que Nicholas Wayne Newton no será más su esposo, por diferencias irreconciliables. Después de tres años Anastacia y Nicholas han firmado los papeles que les declaran como divorciados.

Desde que se casaran fueron la pareja más envidiada de Holywood. Su historia, sólo comparable a 'El guardaespaldas', (puesto que como ya es sabido, Wayne fue su guardaespaldas desde 2003) ha finalizado como la misma película, con la cantante y el guardaespaldas separados y sin 'comer perdices para siempre'.

Wayne fue su mayor apoyo durante el cáncer de mama de la cantante en 2004, y en 2007, para su boda, firmaron la separación de bienes (que les va a facilitar enormemente el divorcio) y unos papeles que decían que no tendrían hijos de común acuerdo. Anastacia llenaría su maternidad con los dos hijos de otra relación de Wayne.