On Tuesday night, fans of "Dancing With the Stars" bid a very fond farewell to "Brady Bunch" star Florence Henderson. The veteran Hollywood actress left the show at its halfway mark, and at this point it's anyone's game -- if that anyone is Brandy, Audrina Patridge or Jennifer Grey.

So when MTV News caught up with two of those frontrunners, Patridge and Brandy, at the Ubisoft "Just Dance 2" release party in Hollywood, we got their take on the latest elimination.

"I didn't like the results tonight," Brandy said late Tuesday evening. "I didn't think Florence deserved to go home tonight. I really felt that she did an awesome job last night and I really hated to see her go. It was very emotional for me."

While Brandy still seemed emotional about the exit, Patridge had a more measured take on the latest goodbye. "We're all beginning to hate Tuesdays because it's elimination night and you honestly never know who's going home," she said. "Because you can [have the] highest scores or the lowest and you don't know if you're safe or not, and tonight really proved that."

With a [article id="1649714"]minor injury already in the bag for Patridge[/article], what has she learned about herself from competing on the show?

"Just everything! I was not a dancer at all going into this. I really had a clean slate going into this and everything I learned I learned from [partner Tony Dovolani], and every week is a new challenge, a new twist," she said. "And they just keep making it harder and harder, but now we're at the halfway point and that's what you expect."