Depois de ter terminado o tour na Grã-Bretanha, Anastacia rumou ao Algarve para umas férias de duas semanas. Está instalada numa moradia de um dos mais reservados resorts de luxo do Algarve, na zona de Lagoa. Com a estrela está o seu marido Wayne Newton, que já foi seu guarda-costas, e os dois filhos da anterior relação do companheiro.
Anastacia tem aproveitado para relaxar ao máximo, passando a maior parte do tempo na piscina da moradia ou em espaços reservados do resort de luxo, como o spa e o health club. A norte-americana é fã de frango assado com piri-piri, depois de ter provado num restaurante de raízes portuguesas, em Londres, e tem aproveitado também para se deliciar com alguns petiscos portugueses.
A sua voz forte e figura exuberante não têm passado despercebidos entre os hóspedes do empreendimento. "É uma pessoa humilde e simpática e fartou-se de dar autógrafos", contou ao CM um hóspede. Além da voz, Anastacia é acarinhada pelo público por ter vencido recentemente a luta contra um cancro da mama.