Anastacia en Elton John hebben een vriendschap die al vijftien jaar teruggaat.
De vriendschap begon tijdens hij gezamenlijke optreden op Madison Square Garden in New York. “Ik ben verliefd op hem voor de rest van mijn leven”, zo onthulde ze aan het Britse Hello! Magazine. Anastacia vindt het jammer dat ze hem niet al te vaak kan zien: “We moeten altijd kijken wanneer we elkaar kunnen treffen. Maar ik probeer hem niet te overladen met aandacht want ik weet dat hij een druk man is.”“Hij is een geweldige vader is en ik zie zoveel vreugde bij hem als hij bij zijn kinderen is. Andersom ook. Ze stralen gewoon en ik weet hoe hij hun leven verrijkt”, aldus Anastacia die zelf geen kinderen heeft. “Ik vraag me wel eens af wat het zijn van een moeder zou zijn, maar als het zo had mogen zijn dan zou dat al gebeurd zijn.”