Dancing with the Stars ( Air Date 2004-10-05 ) Genre Reality category. Overview "Celebrities and their professional dance partners strut their stuff on the dancefloor. Each week, one couple is voted off by the public and a panel of judges. And so it goes week after week until just one star remains.".