Anastacia pëlqen meshkujt e moshave më të reja. Këngëtarja e hitit “I’m Outta Love”, e cila aplikoi për divorc nga burri i saj Wayne Newton në muajin prill, aktualisht është e vetmuar dhe dëshiron ta dale me ndonjë mashkull më të ri.

“Më jepni rastin. Të dal me një mashkull më të ri? Jam pumë në këtë aspekt. Këtë bëjnë pumat”, ka thënë Anastacia. Puma është një term që përdoret për një femër të moshuar, e cila pëlqen të dalë me meshkuj shumë më të rinj.