Poor Paulina! She's the first celebrity to be eliminated from season four of “Dancing with the Stars."

Model Paulina and her partner, first-season champ Alec Mazo, were sent home after America's votes were combined with the judges' scores from both Monday performances. Despite outscoring Billy Ray and Clyde on the judges' scorecard, Paulina said, “I had a feeling my family wasn't big enough for my fanbase." Hint: If you have a famous husband, play your cards right! Paulina never mentioned she was married to The Cars' lead singer Ric Ocasek, and surely that could've squeezed a couple more votes out of America.

Week two of “Dancing with the Stars" has the girls shaking it to the Mambo and the boys attempting their best Quickstep. Surprisingly this season, the celebrities aren't half bad and there doesn't seem to be a clear forerunner for elimination. Or in the words of Ian Ziering, there aren't any “cheeseballs."

Apolo and his "The Bachelor" Sadi look-alike partner Julianne start off the night with the Quickstep. At only eighteen, Julianne is one strict teacher, but her efforts are paying off—Apolo has already positioned himself as one the best dancers this season. He brings a coolness quotient to the floor, which the others have yet to pull off. With a score of 26, Apolo and Julianne end the evening in the number two slot.

Bust out your body glitter and spandex pants, season four of “Dancing with the Stars" has begun! This time around, you'll be treated to fine B-list entertainment from world boxing champ Laila Ali, actor and singer Billy Ray Cyrus, NBA Hall of Famer Clyde Drexler, *NSYNC star Joey Fatone, Miss USA 2004 Shandi Finnessey, talk show host Leeza Gibbons, charity activist (and Paul McCartney ex) Heather Mills, Olympic Gold Medalist Apolo Anton Ohno, supermodel Paulina Porizkova, “Cheers" star John Ratzenburg and “Beverly Hills 90210" star Ian Ziering.

Hosts Tom Bergeron (“America's Funniest Home Videos") and Samantha Harris (“E! News") are back as well as judges Len Goodman, Bruno Tonioli and Carrie Ann Inaba.