Appearing on BBC Two spin-off show It Takes Two, Seann told host Zoe Ball he had “messed up” and was the “most angry he had been” backstage.
Seann and Katya have been the only Strictly couple involved in controversy this year after being photographed kissing each other while in other relationships and Katya being married to Neil Jones.
Katya revealed Seann was apologetic for “messing up” and was frustrated he had left the show while “looking like a chimney sweep”.
Seann said: “The dance that she came up with was just amazing. The concept and her being a doll and all of that.
“And, to be honest with you, that’s the most angry I’ve been afterwards, isn’t it?
“Because I thought… I knew the dance and I knew I could do it.
“Like, when I did the Jive, I was walking into it going, ‘This is not gong to work’.”
Seann added: “And I started on Saturday going, ‘We’ve got this!’ and I’ve messed it up. I was really angry at myself.”
Katya chimed in: “He was so gutted. He was going around going, ‘Argh! I can’t believe it. I had it. I’m so sorry’.”
Seann faced Graeme Swann and his professional partner Oti Mabuse in the dreaded dance off.
Both couples performed their routines again, with Graeme and Oti performing their Cha Cha to Thriller by Michael Jackson.
Seann and Katya performed their Viennese Waltz to I Put A Spell On You by Screamin’ Jay Hawkins.
However, it wasn’t to be as Seann and Katya were ultimately given the boot.
Craig Revel Horwood chose to save Graeme and Oti, saying: “I think both couples did the best they could possibly do and it was better than their other performances. But one couple for me had timing issues; the other couple had placement issues but the dance that I liked the most and the couple that I’d like to save is Graeme and Oti.”
Darcey Bussell chose to save Graeme and Oti, saying: “This is always incredible difficult and both couples made mistakes evenly. But for me I will choose the couple that had the highest performance value and that was Graeme and Oti.”
Bruno Tonioli was the third judge to save Graeme and Oti, adding: “It’s a hard one because both of you are far from perfect, we’re not talking Fred Astaire or Gene Kelly but I enjoy you both so I have to go with the couple that made me enjoy the evening more.
“So I have to go for Graeme and Oti.”
With three votes to save Graeme and Oti, head judge Shirley Ballas didn’t have to cast her vote but said she would have saved Graeme and Oti as well.
Shirley said: “I would have kept Graeme and Oti.”