The politician left Strictly Come Dancing 2016 in Sunday evening's latest results after 10 weeks.
He and pro dancer Katya Jones 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.
Appearing on BBC2's Strictly spin-off show It Takes Two on Monday, Ed bid a final farewell to the show in his own unique style.
Host Zoe Ball invited Ed to dance the show out with his infamous Gangnam Style salsa performance, and the pair even got a (dodgy) lift in to the routine.
Chatting on the show, Ed praised those who had encouraged him to sign up for the show including former contestant Jeremy Vine.
He said: "They were so right. Jeremy said to me in August, 'The only way to do this is to throw yourself into it completely'. In retrospect, at the time, I had no idea what he meant.
"I think the first one was the Charleston, where I began to understand, and then The Mask… You've just got to commit and go for it. I've learned so much."
As for the future, Ed quipped: "If I was thinking I was going to go back to politics, I'm not sure I would have [dressed up like] a Zoolander male model. I'm just recovering from an amazing three months.
"I'm looking forward to what's happening next year - maybe go on the Strictly tour. There are good things still to come!"
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.