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."