La chanteuse serait en couple avec son garde du corps qui aurait quitté femme et enfants pour elle.
Anastacia et Wayne Newton seraient complètement fous l'un de l'autre au point que le beau gosse aurait brisé ses fiançailles avec la maman de ses deux enfants Lorraine Elston à la suite de la tournée européenne de la chanteuse.
Un témoin déclare au journal anglais The Sun : "C'est comme dans le film Bodyguard. L'alchimie entre eux est vraiment palpable." Du côté des intéressés, la discrétion est de rigueur. L'attaché de presse de la chanteuse déclare : "Anastacia met un point d'honneur à ne jamais parler de sa vie privée."