The second couple to be eliminated from Dancing with the Stars Season 15: All Stars Edition wasn't Bristol Palin and her dancing partner Mark Ballas who earned the worst score on yesterday's show.

Surprisingly, voters sent home former NSYNC star Joey Fatone & his Australian dancing pro Kym Johnson.

Fatone had 22.5 points on Monday's competition, which wasn't that bad. The lowest score of the night had been 18 for Bristol Palin and Mark Ballas. Kirstie Alley and partner Maksim Chmerkovskiy scored 21 points for their jive landing in second-to-last place and Kelly Monaco and partner Val Chmerkovskiy rounded out the bottom three with 22 points for their quickstep. 

Former NFL player Emmit Smith and his partner Cheryl Burke and Drew Lachey and Anna Trebunska had the same score as Fatone on week 2 of competition.

Fatone danced to a quickstep routine on Monday's show earning mixed reviews from the judges.

Carrie Ann praised the performance saying it was fantastic, "but you did have a few mistakes ... you went out of sync twice." 

Len Goodman said: "Poor posture, bad footwork, lost body contact, frame wasn't constant. But I really enjoyed it."

"If you can't dance, come out and entertain us," Goodman added.

Fatone's partner, Johnson said she made him "freak out" on week 1 when they were fourth from the bottom.

"we were both freaking out. We were expecting the worst and then when we got saved early, that was a relief. I thought for sure we were going to be in the bottom two. I think I was so nervous because it was the first elimination. No one wants to go first," Johnson wrote on her blog on People.

Unfortunately, they are gone.