Ako povedal zdroj blízky zaľúbencom: "Je to veľmi sexy, keď vás niekto chráni a stará sa o vás. Kľakol si na kolená a povedal, že si nevie predstaviť život, keby ju nemohol chrániť. Je až neuveriteľné, akí sú zaľúbení". Wayne jej robil bodyguarda počas niekoľkých koncertov. Wayne je expertom na bojové umenia a bol pre speváčku oporou aj v čase keď bojovala s rakovinou. Vtedy opustil svoju priateľku Lorraine Elston - mamu jeho dvoch detí - kvôli tomu, aby mohol byť Anastacii stále nablízku.

Počas svojej kariéry bolo Anastacia spájaná s viacerými mužmi. Mala 6-ročný vzťah so Shawnom Woodsom, o ktorom hovorila ako o láske svojho života. Rozišli sa potom, keď ho Anastacia načapala v posteli s inou. Táto skutočnosť ju "inšpirovala" k napísaniu piesne "Why’d You Lie To Me".

Anastacia a Wayne bývajú spolu v jej dome v Beverly Hills a svadbu plánujú na budúci rok.