Anastacia has been voted off 'Strictly Come Dancing'.

Anastacia and Brendan Cole

Anastacia and Brendan Cole

The 'I'm Outta Love' and professional partner Brendan Cole have said goodbye to the competition after the judges unanimously chose to save Daisy Lowe and Aljaz Skorjanec following the Halloween week dance-off.

Bruno Tonioli praised both couples for putting up a "fierce fight", but admitted: "Overall I would like to choose the couple that satisfied me with content, gave me quality of movement, power of performance - Daisy and Aljaz."

After hearing the news, Anastacia - who missed the first dance-off of the series when her mastectomy scar tore, leaving Melvin Odoom to depart the competition - thanked everyone involved in the show for helping her connect with her "female" self.

She told co-presenter Tess Daly: "I've really enjoyed being here. This was a place for me to get to know my 'female' and this place allowed me to do that; the hair, the make-up, the production, the judges gave me great comments, you and Claudia [Winkleman] have been amazing, the way you run this family, this family is beautiful and you (Brendan) are amazing. Thanks for everything."

Brendan - who missed last weekend's show after falling ill - also had kind words for his dance partner, thanking her for the "great ride" they've experienced together.

He said: "This programme will miss you. I will miss you.

"Thank you for teaching me so much about everything and for being a fantastic partner. Thank you so much, what a great ride."