Another celebrity was plucked out of the ballroom on Tuesday night's "Dancing With The Stars All-Stars," and it was a big surprise to some.

'N Sync's Joey Fatone and his pro partner Kym Johnson were voted out in the second week.  Fatone took it in stride.

"Everybody was was great," he told the crowd.  "For me, I'm actually going to a wedding tomorrow, so I don't give a damn. I'm going to have a good time!" He laughed and thanked fans for their votes. "As long as I had fun, I don't care what your votes say, but I appreciate it."

Going into Tuesday's elimination, Bristol Palin was at the bottom of the leader board with 18 out of 30 points, as was actress Kirstie Alley with 21.  But, both celebrities will return to dance another week.

Also finding themselves in jeopardy, "General Hospital" star Kelly Monaco and Indy race car driver Helio Castroneves.  Both scored well last week which goes to show that survival is all fan-based.

Next week there will be a double elimination, that is, two couples will be sent home.

"Dancing With The Stars All-Stars" airs Monday at 8 p.m. on Local 10.