Suosikkiartisti Anastacia on kihlautunut henkivartijana toimivan poikaystävänsä Wayne Newtonin kanssa ja pariskunta suunnittelee jo häitä. Wayne kosi Anastaciaa perinteisesti polvistumalla tämän eteen ja kertoi, ettei voisi kuvitella elämää ilman Anastacian suojelemista.
Poptähti vastasi kosintaan välittömästi myöntävästi.
Newton on suojellut Anastaciaa useilla kiertueilla ja jätti maaliskuussa edellisen tyttöystävänsä Lorraine Elstonin poptähden takia. Henkivartija oli myös suurena tukena, kun Anastacia taisteli rintasyövän kanssa vuonna 2003.