The pair were in the bottom two dance off with Judge Rinder and Oksana Platero after the latest judges' scores and viewer votes were combined.
It was the first time in the dance off for both as the judges voted unanimously to save Judge Rinder and send Ed home.
Talking to Tess about his Strictly experience afterwards, Ed said: “If people watching have had half the fun I’ve had learning to dance with Katya then they must have had a complete blast because it’s been such a fabulous thing.
"The judges, all the supporters, the make-up team, the wardrobe, in particular that band are the best in the world. It’s just wonderful."
He continued: "But above all the only reason we have been able to learn and to entertain is because of Katya, and it’s her first series. She is going to go on to be a total dynamite, knock-out Strictly star, she is just the best there is. Absolutely amazing. She is utterly brilliant.
"And to all the people who have kept me in this long, thank you very much I’m very grateful, I’ve had a wonderful time.”
Ed’s professional partner Katya got rather teary and said: “There is so much I would like to say to you. I absolutely love this man, it’s my first series and I couldn’t have wished for better.”
The pair's exit leave a total of five celebrity couples in the race for the Glitterball.
The remaining five couples will return to the dancefloor in a Musicals themed quarter final of the competition on Saturday 3rd December at 7PM.
Then on Sunday 4th December at 7.20pm on BBC One one more celebrity will leave the competition in the latest results show.