"Well, we did it," Palin said upon learning she was leaving the all-stars edition of the show. "We made it to Week 4 and I'm happy with that and I had an awesome time and awesome partner and these are just great people and I wish everyone the best of luck."
Dancers make it to the next round of competition through a combination of the judges' scores and viewers' votes.
Still in the running with their professional dance partners for the coveted mirror ball trophy are Sabrina Bryan, Kirstie Alley, Apolo Ohno, Gilles Marini, Melissa Rycroft, Kelly Monaco, Shawn Johnson and Emmitt Smith.
Tom Bergeron and Brooke Burke-Charvet are the co-hosts of the show.
"The worst kept secret in Hollywood is out. Mario and Khloe are our hosts," Cowell said in a statement to UsMagazine.com Tuesday. "They will debut on our first live show in November and I couldn't be happier."
"I'm so thrilled to become a part of the 'X Factor' family," Kardashian said. "I've been a big fan of the show and look forward to working with Simon and all of the judges. It's going to be so much fun!"
"I'm very excited to be joining the 'X Factor' team. I love the show, and I've been a big fan of Simon Cowell and the judges for a long time. Khloe and I have been friends for years and I know we'll be a great team and have a blast," Lopez said.
EMILY & JEF: Emily Maynard and Jef Holm, who got engaged on the U.S. dating competition series "The Bachelorette," announced Tuesday they have ended their courtship.
The proposal episode of the show aired in July but was taped months earlier.
The couple confirmed long-circulating rumors they split up to People.com Tuesday.
"I am sorry to tell you that Jef and I have, indeed, parted ways," Maynard said in a statement. "It was a very difficult and heartbreaking decision.
"As you know, at first I wasn't sure that I should even be 'The Bachelorette,' but I am a hopeless romantic and I do believe in the show. I have no regrets because I did find love and shared an incredible journey with a really special person -- and you know what, we tried our best because the love between us was so real. I have nothing but respect and love for Jef and his family, but ultimately we are just at different points in our lives."
Holm also issued a statement to the celebrity website.
"Meeting Emily on 'The Bachelorette' was an incredible experience, we've had quite the journey. I've never loved someone so much in my whole life, Emily is the best person and mom I have ever met. She opened up her world to me and I fell in love with her, [her daughter] Ricki, her family and the Hendricks," he said. "She has a great group of people who surround her. What we shared was completely genuine and real and it breaks my heart but we have decided to break up. Emily will always have a special place in my heart. I don't regret a single second I spent with her or Ricki. They both have been a huge part of my life. Who knows what tomorrow will bring but we are moving on to the next chapter of our lives. Emily and I are great friends and I hope we can continue to be friends forever. Everyone wants a salacious story to break, but the truth is we are just two people who fell in love and tried our hardest to make it work. I will always love her."
KATE GOSSELIN: U.S. reality TV star Kate Gosselin has been fired as a blogger from CouponCabin, Chief Executive Officer Scott Kluth said Tuesday.
"Some nine-plus years ago, I started CouponCabin with the thought of creating a single website that had all the best coupons," Kluth said in a letter on the website. "Along the way, we've helped our users collectively save hundreds of millions of dollars. A series of recent events have made it clear to me that Kate Gosselin and her contributions do not align with the authenticity which we set out to build almost a decade ago, and that Ms. Gosselin is simply not a good fit with the wonderful team and culture at CouponCabin.
"It's with this that I am writing to inform you of our decision to discontinue Ms. Gosselin's feature blog on CouponCabin.com," the letter said. "Ms. Gosselin's contributions garnered both positive attention and criticism, but as always, I respect and appreciate your candid opinions, which often encourage us not to lose sight of our mission -- to help you save money. We wish Kate, her family and her support staff all the best."
Gosselin is best known for her work on the TV shows "Jon & Kate Plus 8," "Kate Plus 8" and "Dancing with the Stars."