Roshon Fegan and Melissa Gilbert were both sent home, leaving a final four of William Levy, Maria Menounos, Katherine Jenkins and Donald Driver in the hunt for this year's mirrorball trophy.
"I'm definitely very happy that I can add ballroom dancing to my super-duper dance moves," Roshon, 20, said after he was ousted. His dance partner, Chelsie Hightower, called the Disney star "a joy to work with who came to work everyday willing to work and with such a great attitude.
"I'm happy to end it on a high note," Chelsie told Roshon, "and I'm happy I had you as my partner."
Next out was Melissa Gilbert, whose elimination comes as little surprise, as she was consistently among the back finishers the past few weeks.
"I can't even describe what a learning and growing experience it's been," the Little House on the Prairie star said. "It's been a real blessing and a joy.
The 48-year-old actress, who celebrated her birthday Tuesday, called pro partner Maksim Chmerkovskiy "an incredible teacher and an incredible friend."
Dancing with the Stars continues on ABC Tuesday at 8/7c.
Both Roshon, Melissa and their pro partners discussed their time on the show on Good Morning America Wednesday.
"We were on a roll -- we were prepared to stay: we were having a good time," Roshon said. "I'm not sure what I would do differently."
Asked about the dance duels this season, Maks said he thinks it's a great innovation that adds a new element of intrigue to the show.
Melissa was then presented with a birthday cake by the show.
"I'm not dancing anymore," she said, "so this goes right to my thighs!"
radar_embed service=5min.com src=" http://pshared.5min.com/Scripts/PlayerSeed.js?sid=1126&width=486&height=412&playList=517713701&sequential=1&shuffle=0"