Former Pop Idol winner Will shocked fans on Tuesday evening (11 October) when he announced he'd quit Strictly for personal reasons.
Professional dancer Karen reacted via Twitter, saying: "I'm so sad that Will has decided to quit the show and I know it wasn't an easy decision for him."
She added: "It was great dancing with him, he was such fun to work with and I wish him all the very best for the future."
Will, 37, announced his Strictly exit in a statement, saying he was sorry to be leaving the BBC programme and he was "eternally grateful" to have been part of it and worked with the rest of the crew and cast.
"Unfortunately, I am leaving the show for personal reasons. I leave with joy in my heart that I have been able to take part in one of the most loved shows on British television," he said, declining to detail the exact reason."
Will continued: "To be a part of Strictly has been a long time ambition of mine. As a performer, a viewer, and a fan of the show, to dance as a contestant was an experience I always hoped for. I have made some great friends, and am in awe of their performances week in, week out.
"I have found a creative partnership with Karen that has been the most wonderful thing to experience. I will be eternally grateful to her for her direction, talent and guiding me through three wonderful dances that I will be able to show my grandkids in years to come."
"I am so grateful to everyone who works on Strictly from the lighting designer to catering to the production team. Strictly truly is the most unique family and I thank them from the bottom of my heart. And finally thank you to the BBC for supporting me throughout my journey. I wish my compatriots so much luck, and although I am back to being a viewer again, I'm certainly going to 'keeeep dancing'!"
Will and Karen's final dance, on Saturday night's movie-themed show, was the salsa, and they had got through to the next week.