With the exception of Bret Michaels, the 14 contestants appearing on Celebrity Apprentice: All-Stars have all been fired by Donald Trump. When the show returns for a thirteenth season in March, the former competitors will finally get a chance at redemption.

"There's a different energy with this group. Everybody has been through it before so everyone knows what to expect," said Henner, who starred on the hit sitcom Taxi from 1978 to 1983. "We know each other's strengths and weaknesses because we've seen the show. I think everyone is here to have a great time and to support their charities."

Though Rinna was eliminated second during season 11, the ex-Melrose Place star is confident she'll make it further this time around. "If at first you don't' succeed, try. try again," she said. "I don't really know what I'm capable of."

Gossip Girl guest star Baldwin and country music singer Adkins butted heads during season 7, but so far, they're getting along just fine. "it's been very sweet and peaceful and calm, but that's kind of scary," Baldwin admitted. "I think we've got a couple of zingers coming that should be very exciting."