The [article id="1684667"]"Dancing With the Stars"[/article] contestants were warned on Monday night that two couples would be sent packing on Tuesday, but that didn't make the sting any less bitter.

Chris Brown was the night's performer, and after he ran through a new song from his forthcoming album Fortune, the remaining celebrities got the bad news.

In the end, the first couple to get the boot was Disney star Roshon Fegan and his partner Chelsie Hightower. Fegan smiled through the announcement and said, "I am happy to add ballroom dancing to my super-duper dance moves."

Fegan actually scored pretty well on Monday night, earning 29 out of 30 for his individual performance. The judges told him that watching him perform was like watching a young Mickey Rooney.

Fegan's pleasant reaction to getting sent home was the exact opposite of that by the second celebrity to get the boot: actress Melissa Gilbert, whose dance partner was Maks Chmerkovskiy. She had to wipe tears away after her name was called. It was Gilbert's 48th birthday, and the moment was emotional.

Gilbert landed at the bottom of the leaderboard on Monday's telecast, with judges telling her that her footwork was spotty.

"I can't even describe what a learning and growing experience this has been. It's been a real blessing and a joy," she said upon her departure. "Maks has been amazing. An incredible teacher. An incredible friend."

"DWTS" semi-finals begin next week, with the remaining four celebrities -- Donald Driver, Katherine Jenkins, Maria Menounos and William Levy -- in the running for the mirrorball trophy.