It was the first appearance in the dance off for both Ed and Judge Rinder.
On Saturday, Judge Rinder and pro partner Oksana Platero performed the Rumba to ‘Lean On Me’ by Bill Withers to score 23 points from the judges.
Ed and pro partner Katya Jones had performed the Tango to ‘(I Can’t Get No) Satisfaction’ by The Rolling Stones, scoring 29 marks from the judges.
As usual, the results from the public vote were added to the judges' scores to decide the bottom two in the dance off tonight.
First to be announced as in the dance off were Judge Rinder and Oksana. "I'm ready to do my best for this fantastic lady here," Judge Rinder told host Tess Daly.
Judge Darcey Bussell encouraged Judge Rinder to "go out and enjoy" his performance while Len Goodman advised the pair to add some extra "chemistry" to their routine in the dance off.
Ed and Katya were then revealed to be joining Judge Rinder and Oksana in the bottom two.
Ed said: "I think it was the most fabulous dance and I'm looking forward to doing it again."
Tonight's Strictly Come Dancing 2016 results
Both Ed and Judge Rinder then reprised their Saturday night dances for the judges, who decided which of the pairs should stay in the competition.
And it was a unanimous decision, with all four of the panel voting to keep Judge Rinder and send Ed home.
The remaining five couples will return to the dancefloor in the quarter final of the competition on Saturday 3rdDecember at 7pm with the results show on Sunday 4th December at 7.20pm on BBC One.