Kurt Warner earned both high scores and high praise from the judges on Monday night's 'Dancing With the Stars' performance show, but he and pro partner Anna Trebunskaya were sent packing on Tuesday's results program. The couple failed to receive enough viewer votes to take them to next week's semi-finals.

The former pro football player's departure means the four semi-finalists of 'DWTS'' season 11 will be singer Brandy Norwood, actor Kyle Massey, actress Jennifer Grey and teen activist Bristol Palin.

"Gosh, it was unfair," Warner said of his exit to reporters with faux outrage on the post show press line.

On a serious note, he added, "We all think it's unfair when we get kicked off the show. We felt for a long time that we should have gotten better scores than we did so, yes, you're disappointed when [this happens.] I'm just glad it's me and not one of the other guys [who's going home.] I don't want anyone to have to go."

"I came onto this show to have a great time and have a great experience," he continued. "For so long I played football and I was good at it and I retired. The thing that I learned about being on this show is [life] is about jumping into new challenges and doing things that nobody thinks you can accomplish. This show is about grabbing hold of new opportunities and embracing them."

"I'm disappointed," Trebunskaya, Warner's partner, told TV Squad. "I thought [Monday] was Kurt's best performance. He nailed every beat. It was like we finally got into the candy store and now, all of a sudden, we're told it's time to leave. This truly is the season of doing your best dance and then you go."

Trebunskaya says she'll spend the next day or so decompressing and then she'll visit family. "I have a niece, Zhanna, who was born in September who's in New York and I still haven't met her yet. I'm going to see her and enjoy spending time with family."

The remaining couples were sad to see Warner and Trebunskaya leave, but they were also thrilled they're advancing to the coveted semi-finals.

"It's great," two-time winner Derek Hough said. "This may sound silly, but for me, the pressure part is over [in a way.] The semi-finals is a time when you can enjoy all the hard work and labor that you've put in all season. Then, you go for it with that last push."

"I'm just so excited," says Grey. "I have a renewed vigor. The end is in sight. Let's dig deep and pull it out."

Chmerkovskiy and Norwood were in jeopardy and had to to wait until the end of the show to learn that they'd be safe. The possibility that Chmerkovskiy's verbal banter with Inaba had cost them votes couldn't help but cross their minds.

"I don't want to use the word I really want to use, but I was 'you-know-what-[ing]' bricks," Norwood said. "I was scared!"

Producers said the other in-jeopardy couple wasn't necessarily in the bottom two, "But why us?" Chermkovskiy asked. "Why us?"

Chmerkovskiy revealed he walked over to Inaba as the show's closing credits rolled on Tuesday's show and the two exchanged a polite and pleasant conversation. "I have nothing against Carrie Ann and she has nothing against me," Chmerkovskiy explained. "I just want people to know that what I say comes from my heart.

"Now, I'm focused on our dances for next week -- the paso doble and the Argentine tango," he added.

\Massey celebrated the fact that he's the last male celebrity in the competition, having outlasted hunks Warner, Rick Fox, Mike "The Situation" Sorrentino and David Hasselhoff.

"I'm the last guy," Massey exclaimed. "I have to go out there and try to bring home the trophy!"

"Next week is almost more important than the finals," mused Schwimmer. "If you can make it to the finals then you've overcome everything. We're thrilled to have gotten this far."

Massey joked that if he wins he's going to have a miniature replica of the coveted mirror ball trophy made and wear it around his neck.

"I'll let kids take pictures with it," he promised.