Анастейша и ее телохранитель Уэйн Ньютон сочетались браком в апреле 2007 года. Церемония прошла в Мехико.
Пара была настолько счастлива, что даже не задумывалась о совместных детях. Более того, Анастейша с энтузиазмом принялась за воспитание сыновей Уэна от предыдущего брака. «У моего мужа есть двое прекрасных мальчиков, — поясняла певица. — И сейчас ни я, ни Уэйн не хотим больше детей. Малыши прекрасно относятся ко мне, а мой муж — прекрасный отец. Мне 40 лет, и у меня прекрасная карьера, а в таком положении заниматься сменой пеленок — слишком большая честь».
Анастейша рассказывала, что дни подготовки к свадьбе были «бесконечно счастливыми», а сама свадьба стала «сказкой, воплотившейся в реальность». «Все прошло именно так, как должно было пройти», — подытожила певица. Сразу же после свадьбы молодожены отправились в романтическое путешествие «на другой край земли», чтобы «насладиться там покоем и расслабиться».
Тем не менее певица отмечала, что ее любовь к Уэйну может закончиться в любой момент. «Я не утверждаю, что любовь будет вечной, — заметила звезда. — Мы оба не знаем, каким будет положение дел через десять лет».
Спустя ровно три года Анастейша подала на развод, указав в качестве причины «непреодолимые противоречия». Недавно певица заявила прессе, она больше не чувствует себя счастливой в браке, поэтому не собирается продолжать эти отношения. Примечательно, что в отличие от общераспространенной в шоу-бизнесе практики пара не заключала брачного контракта. Поэтому сейчас звезде остается уповать на то, что ее партнер не окажется слишком корыстным.