Wayne je mojster borilnih veščin, ki je pevko varoval na njenih zadnjih turnejah, med njima pa se je sčasoma razvila tudi ljubezen.

Zaradi lepe pevke je Wayne marca zapustil svoje dekle Lorraine Elston in dva otroka, stara dve in devet let.

Ves čas ji je stal ob strani
38-letni Wayne je svetlolasi pevki ves čas stal ob strani tudi med njeno bitko z rakom na dojkah leta 2004. Anastacia je za svojo bolezen izvedela po naključju, ko se je odločila, da si bo dala zaradi ortopedskih razlogov pomanjšati prsi. Potem ko je ozdravela, je ustanovila tudi sklad Breast Cancer Research Fund, ki naj bi pomagal ozaveščati mlade ženske o raku na dojkah.

Snubitev na kolenih
Wayne je Anastacio zasnubil tako, kot se spodobi: na kolenih. In potem, ko ji je obljubil, da jo bo varoval do konca življenja, Anastacia snubitve preprosto ni mogla zavrniti. Natančnega datuma poroke pa pevka še ni sporočila.

Šestletna romanca se je končala s prevaro
Pevko, ki se je na vrhove glasbenih lestvic prebila leta 2000 z albumom Not that kind, so v preteklosti povezovali z veliko znanimi moškimi. Šest let je bila zaljubljena v Shawna Woodsa, ki ga je nekoč opisala tudi kot "ljubezen njenega življenja", a se je njuna zveza končala, potem ko ga je po najključju našla v postelji z drugo.