Week 4 Performance Show

DANCING WITH THE STARS: ALL-STARS - "Episode 1504" - The competition heated up with world famous choreographer and recording artist Paula Abdul joining the judges in the ballroom as a special guest judge. For the first time in the show's history, the couples performed new dance styles that their competitors had chosen for them, on "Dancing with the Stars: All-Stars," MONDAY, OCTOBER 15 (8:00-10:01 p.m., ET) on the ABC Television network. (ABC/ADAM TAYLOR) MELISSA RYCROFT, TONY DOVOLANI