Romans między piosenkarką i Waynem Newtonem przypomina historię, którą wszyscy znają z filmu "Bodyguard" z Whitney Houston i Kevinem Costnerem.
Wayne był osobistym ochroniarzem Anastacii podczas jej tras koncertowych. Już na samym początku nawiązała się między nimi nić przyjaźni, ale prawdziwe uczucie wybuchło po tym, jak artystka dowiedziała się, że ma raka piersi.
Podczas terapii Wayne ani na chwilę nie opuszczał piosenkarki i wtedy oboje zrozumieli, że nie mogą bez siebie żyć. Ślub zaplanowali na początek przyszłego roku.
