La chanteuse est célibataire après plusieurs années de romance avec le présentateur télé allemand Patrice Bouedebila.
Anastacia a profité de son passage en Allemagne lors de sa tournée pour mettre fin à sa relation avec l'animateur de la chaîne MTV, a déclaré ce dernier sur la chaîne allemande RTL.
Le jeune homme a précisé qu'ils restaient en très bons termes et Anastacia de son côté a déclaré à des fans qu'elle le considérait toujours comme un ami.
