Ακόμα ένας γάμος τέλειωσε.. H Anastacia αποφάσισε να χαράξει ξεχωριστούς δρόμους εκείνη και ο πρώην πλέον σύζυγός της Wayne Newton. Το ζευγάρι παντρεύτηκε το Απρίλιο του 2007 αλλά ευτυχώς, μιάς και χωρίζουν, δεν απέκτησαν παιδιά. Ο λόγος που επικαλέστηκαν για αυτή τους την απόφαση είναι ασυμφωνία χαρακτήρων.