La chanteuse est en couple avec son garde du corps qui a quitté compagne et enfants pour elle et vient d'accepter sa proposition de mariage.
Anastacia est protégée par le maître en arts martiaux Wayne Newton depuis plusieurs années, mais ce n'est qu'en mars dernier qu'il a quitté Lorraine Elston, la mère de ses deux enfants de 9 et deux ans, pour la chanteuse.
Une source confie au journal anglais le Sun : "Il s'est agenouillé et a fait sa demande en lui disant qu'il ne pouvait imaginer une vie où il ne la protégerait pas. Elle a dit oui dans l'instant. Ils sont tellement amoureux, c'est incroyable."