• BREAKING NEWS ABC shows live and on-demand -- Download the WATCH ABC app!

OTRC: Joey Fatone talks 'DWTS: All-Stars' elimination, Kimmel makes 'Hitler' joke (Video)

Joey Fatone and Kym Johnson talk to OTRC.com after the Oct. 2, 2012 episode of 'Dancing With The Stars.'

Viewers were just getting over the shock of finding out that there will be a double elimination on "Dancing With The Stars: All-Stars" next week when Joey Fatone and Helio Castroneves were announced in the bottom two on Tuesday's results episode.

Ultimately, it was Fatone who was booted from the ballroom and while the singer admits he is upset that he can't show the audience what was planned for next week's "Iconic Dance Night," he hopes that the contestants will continue to keep the fun attitude he brought to the show.

Fatone's partner, two-time champ Kym Johnson, said she was shocked about the elimination. On Monday, the pair received 22.5 out of 30 points from the judges for their 1920-inspired Quickstep, beating out contestants like Bristol Palin, Kirstie Alley and Kelly Monaco. He also tied with fellow former boy band singer Drew Lachey.

"It was a shocker. I won't lie. It was a surprise but that's what it's going to be like every week," Johnston, 36, told OTRC.com. "It's the all-stars. You know it was great to be a part of the all-stars, firstly, but it would have been nice to stay in a little longer."

Fatone, who is 35 and rose to fame as a member of the boy band 'N SYNC with Justin Timberlake, first danced with Johnson during season 4 of "Dancing With The Stars" in 2007. The pair went home in second place, losing to Olympic athlete Apolo Anton Ohno, who is also competing in the all-star season.

"I mean obviously maybe a lot of people didn't vote because we were tied but it happens," said Fatone. "People assume, 'Oh, he's going to be safe. It's gonna happen.' But you never know."

Fatone, who wore the black suit, black hat and trimmed mustache and soul patch he sported during Monday's performance, said he tried to enjoy the most out of the competition and make it fun.

"For me, that's my motto. Have fun with it and that's what it boils down to. It's kind of like it's a competition," he said. "It's not the end of the world. This is not my profession."

Johnson said of Fatone, "He's got such a great attitude, which I love. I just, I'm going to miss Joey the most. That's what I'm going to miss."

After they were eliminated, Fatone and Johnson also appeared via satellite on the ABC late-night talk show "Jimmy Kimmel Live!." Fatone told host Jimmy Kimmel that he felt he "got kicked in the nuts" when he was voted off.

"In retrospect, do you think it was a bad idea to dress like Hitler for this particular dance?" Kimmel joked.

"You know I was a combination of Hitler and Charlie Chaplin," Fatone replied.

As for what's next for Fatone, he has the second season of his show "My Family Recipe Rocks" on the Live Well Network. The show airs on Saturdays at 9 p.m. ET.

Additional reporting by George Pennacchio of KABC Television, parent company of OnTheRedCarpet.com that also produces the entertainment show "On The Red Carpet"(check for local TV listings).

(Copyright ©2018 OnTheRedCarpet.com. All Rights Reserved.)