Only 9 all-stars remain on Dancing With the Stars!

In a double elimination on Tuesday night, two celebs were sent home.

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

Going into the double elimination night, Kelly Monaco, 36, and Melissa Rycroft, 29, were tied for first place with 27 points after their performances on Monday. Bristol Palin, 21, landed in last place with 22.5 points.

After fan votes were added, Kirstie Alley, 61, and Drew Lachey, 36, were the first stars announced as being in jeopardy of going home. And it was Lachey and his partner Anna Trebunskaya who were the first couple to be sent home during the night.

PHOTOS: Before they were on DWTS

"I can honestly say I would not change a thing," Lachey said. "I came back because this is fun."

The final two stars who were placed in the bottom were Sabrina Bryan, 28, and Helio Castroneves, 37. Sadly, it was Castroneves and his partner Chelsie Hightower who were eliminated.

PHOTOS: Inside DWTS rehearsals

"I want to thank my family, Chelsea and America," he said. "You guys, voted for me and I couldn't be happier. Thank you."

Tell Us: Were you sad to see Drew Lachey and Helio Castroneves go home?

This article originally appeared on Spoiler Alert: Find Out Which Two Stars Went Home on Dancing With the Stars