Dancing With the Stars: All-Stars eliminated the second celebrity contestant of the season Tuesday night.

Viewer's Choice winner Sabrina Bryan, 27, and her partner Louis Van Amstel earned the highest score of Monday night's performance with 26 points. Bristol Palin, 21, and her partner Mark Ballas earned the lowest score of the evening with 18 points.

PHOTOS: Meet the cast of Dancing With the Stars: All-Stars

During elimination night, it was Joey Fatone, Kelly Monaco and Helio Castroneves and who fell into the bottom three after fan votes were combined with the judges' scores.

But it was Fatone and his partner Kym Johnson who were sent home.

VIDEO: LOL! Kirstie Alley kisses Tom Bergeron

"For me, I actually am going to a wedding tomorrow so I don't give a damn," Fatone, 35, said with a laugh. "I'm going to have a good time."

"God bless you guys for your votes," the former *NSYNC singer said. "I appreciate it, I respect it, but as long as I had fun I don't what your votes say."

PHOTOS: Incredible DWTS makeovers

Next week, two contestants will be sent home in a double elimination night.

Tell Us: Were you sad to see Joey Fatone go home?

This article originally appeared on Usmagazine.com: Spoiler Alert: Find Out Who Went Home on Dancing With the Stars