Despite a Monday night performance high on fun and entertainment, Joey Fatone became the second All-Star to be shown the door at the end of results night on All-Star Season 15 of "Dancing With the Stars."

Talking with host Tom Bergeron and co-host Brooke Burke-Charvet, the former member of boy band, NSYNC, seemed disappointed but kept a smile on his face while partner Kym Johnson was visibly upset.

"I'll miss everybody, but I had a great time," Joey said, laughing. Kym had a harder time accepting the early departure, tears glistening on her cheeks. The pair had managed a judges' score of 22.5 out of a possible 30 for their Chaplin-esque quickstep Monday night.

"I'm going to a wedding tomorrow so I don't care, I'm going to have fun. As long as I had fun, it doesn't matter what your votes were," he went on, turning to the judges. "I don't care. I had fun and that's what counts."

As the pair headed to the center of the ballroom for a final dance, Kym put her arms around him and sobbed on his shoulder as he patted her back.

Incredibly, the other two couples in the bottom three were Season 5 champ Helio Castroneves and partner Chelsie Hightower, and Season 1 winner Kelly Monaco and pro Val Chmerkovskiy. What were those voting viewers thinking? I swear, head judge Len Goodman is not going to be the only one with heart palpitations as former champs are eliminated week after week. And I almost fainted when it was announced that Bristol Palin and Mark Ballas were safe -- OMG! They messed up their quickstep, broke the rules and got the lowest score of 18, and still were saved by the viewers. Unbelievable!

Next week is going to be a doozy. It wasn't enough that Len announced Monday that next week's dance routines would be in the creative control of the celebrities, and that he challenged the All-Stars to "come up with the most show-stopping routine" he's ever seen. That's not all -- Tom added that next week will be a double elimination with two All-Stars going home. Yikes!

The judges' encore dance was the breath-taking quickstep by Sabrina Bryan and Louis Van Amstel. It was outstanding, including the tricky leap up three steps at the end of the routine. I would not be surprised if this couple walked home with the Mirror Ball Trophy when it was all over.

The rest of the hourlong show was very entertaining, some parts more so than others. Pop star Cher Lloyd sang her latest hit and danced a bit. She certainly was the weakest act but the producers have to please the younger demographic. Lloyd was followed by Macy's "Stars of Dance" with three "dance gangs" doing their fanciest footwork to gain supremacy of the ballroom.

The DWTS Troupe, plus some special guests, then took the floor to show off their renditions of three memorable All-Star routines. Dancers Anya Garnis and Jaymz Tuaileva were great, but the highlight was Benji and Lacey Schwimmer doing their version of Helio's quickstep in Season 5 with Julianne Hough, complete with a banana-yellow outfit for each. The siblings are alums of "So You Think You Can Dance" where Benji was crowned champ of Season 2. Lacey competed the following season on that show, and has been a pro on DWTS.

But the most beautiful moment of the show was a duet by Katherine Jenkins from last season and Placido Domingo. The accompanying dance by Val and Anna Trebunskaya was like the cherry on top.

By the way, the "DWTS special " an hour earlier was really just filler, kind of like cotton candy. The judges picked out the dances that they felt "best defined the character" of each All-Star from their previous season, the "pivotal" dances. So we got to see Kelly and her costume malfunction in Season 1 and Kirstie Alley with her shoe coming off in Season 12, among 10 more.

With a runner-up in Season 4 eliminated this week, the All-Stars better work like crazy with their partners to hone their technique, add the emotion the judges demand, and pull it all together for next Monday night. Will Bristol, Kelly and Kirstie be hanging out at the bottom of the leaderboard again? Did the right All-Star go home tonight? Or who should it have been, instead?