Meet the new celebrity dance contestants and their professional dance partners. The women perform the Waltz and the men perform the Cha Cha.

Kenny Mayne & dance partner Andrea Hale are voted of the show. Burt Bacharach performs.

With one couple out of the game , the other nine couples perform the Quickstep and Rumba.

Tatum O'Neal was the next star voted out. Jesse McCartney performs.

The eight remaining celebrities must dance the Jive and the Tango in order not to be the next ones sent home.

Giselle Fernandez and Jonathan Roberts are voted off the show. The Style Elements Crew performs.

Tonight's featured dances were the Foxtrot and the Paso Doble. According to judge Len Goodman, the Foxtrot should be an elegant dance filled with gentle rises and falls. The Paso Doble is the most theatrical dance in ballroom, best known thanks to the fantastic film, Strictly Ballroom. In the Paso Doble, the man must portray the arrogant, macho matador and the woman acts as his cape.

Master P and Ashly Delgrosso are voted off the show finally. The Pussycat Dolls strutted their stuff singing their hit single, "Don't Cha." They treated viewers to a performance of their single "Sway," as professional dancers Jonathan Roberts and Anna Trebunskaya danced the Cha Cha.

With P. Miller out of the game the real competion begins. Each team must perform two dances each - individual couple Sambas and then a Group Salsa.

The dancing couple of Tia Carrere & Maksim Chmerkovskiy are voted out of the competion. Barry Manilow performed three songs. The 2005 World Mambo champions perform.

With Tia out now, the five remaining stars must again learn two dance routines in order to maintain their shot at the trophy. They perform the Jive, Tango, Paso Doble, Quickstep, and the Rumba.

Former Righteous Brother Bill Medley will be performing his Oscar-winning hit "(I've Had) The Time of Life" from the movie "Dirty Dancing," Medley will be joined by his daughter, McKenna Medley, as professional dancers Cheryl Burke and Tony Dovolani recreate Patrick Swayze and Jennifer Grey's memorable routine. In addition, backed by a choir, New Zealand born Natasha Bedingfield will dazzle us with a performance of her latest single, "Unwritten." And though he may be out of the competition, Maksim Chmerkovskiy's dance teachings live on in a performance by his students - Sergey Onik, Michelle Glazarov, Valeria Kazherinova, Nicole Volynets, Valentin Chmerkivskiy and Boris Leokumovich -- who will be dancing the Jive to "Mambo #5."

George Hamilton has left the floor. The final four couples must battle it out in the semifinals with two dances they've never done before. Who will make it to the finals?

Lisa Rinna & Louis van Amstel are voted off the show. Michael Bublé performs "For Once in My Life" and "The Way You Look Tonight." This week he serenades audiences on the "Dancing with the Stars" stage with his rendition of "Save the Last Dance for Me" from his latest album, "It's Time," as professional dancers Alec Mazo and Edyta Sliwinska dance the cha cha. He also accompanies professional dancers Nick Kosovich and Andrea Hale who dance the foxtrot as he sings "Moondance" off his highly successful sophomore album, "Come Fly with Me." Host Tom Bergeron will join Master P's former partner, Ashly Delgrosso, in a heroic attempt at the quickstep.

With Lisa Rinna out, the other three stars are left to battle it out in the finals. Each couple must dance two dances, which will include a freestyle dance. Also Samantha Harris Makes her Ballroom Dancing Debut.