Brendan Cole has taken time out due to illness so Gorka Marquez has stepped in.
Gorka had originally been partnered with Tameka Empson but the pair were eliminated a week ago now.
"I dunno how happy I am about it," Brendan joked about the whole thing on It Takes Two in the week, "He's Spanish, he's good looking, he's got a body that's pretty much the best on the show."
Anastacia cheekily winked at the cameras: "It was awful today, I had an awful rehearsal."
And in this video, it seems Anastacia is continuing to have a 'bad' time.
Speaking on It Takes Two tonight about the new pairing, former pro Ian Waite told Zoe Ball that Anastacia had a "spring her step".
He remarked: "It must be nice to change your partner half way through!"
Ian commented on Anastacia and Gorka's rehearsal video: "I do think they are very compatible! They have very similar proportions and their leg lengths match.
"If they can get it together, they will be really good!"
Brendan revealed yesterday he had been told to rest for the week in order to get better for Saturday's show.
The dancer explained how he took himself to hospital last weekend with a lung infection and would return to doctors on Friday for a check up.
"Fingers crossed all will be OK as I am feeling a little better today finally," he told fans.
Strictly Come Dancing is back this Saturday and Sunday night on BBC One.