Anastacia, ki sebe obravnava kot dobro mačko, že nekaj časa ne skriva, da jo zanimajo mlajši moški. Po ločitvi od varnostnika Wayneja Newtona pa je le še bolj zagreta za "mlajše meso".
In čeprav Johnny ni ravno mlad, saj je star 47 let, je Anastacia že pred časom vrgla oko nanj. Obenem pa jo močno privlači tudi James Blunt, ki je šest let mlajši od 42-letne zvezdnice. "Njegova številka je novost v mojem mobitelu. Spoznala sva se na letu, ki je trajal 12 ur, zato sva imela dovolj časa, da sva se dobro spoznala."