The Bachelorette star Trista Sutter (one of the franchise's few success stories!) was the first celebrity ever voted off Dancing with the Stars.
It's a shame Shannen Doherty was the first celeb eliminated on her season of DWTS, because it would have been really fun to keep watching her.
Mike "the Situation" Sorrentino was the first Jersey Shore cast member on the show, and his appearance really helped his jerk reputation!
Oscar winner Tatum O'Neal was on the show back in 2006.
Former Miss USA (and Mrs. Travis Barker) Shanna Moakler competed during the fall of 2006.
Jerry Springer might have danced like your grandfather, but he made it all the way into the final 5.
Former Spice Girl Mel B came thisclose to winning her season, but came in second.
She tried to dance and she choked, tried to do the waltz and she stumbled. Macy Gray was one of the first out on her season.
Legendary singer Gladys Knight was a lovely, heartwarming presence on the show during its 14th season.
Miley's pop Billy Ray Cyrus competed back in 2007, far before she ever twerked or stuck out her tongue.
The sweetest member of New Kids on the Block, Joey McIntyre, brought his boy-band skills to the very first season.
Kendra Wilkinson made Dancing with the Stars the third reality show she's appeared on.
Lil' Kim was another surprisingly competent dancer, holding on until the top 5.
Shannon Elizabeth had some pretty good chemistry with her partner Derek Hough, as seen here.
Police Academy star Steve Guttenberg didn't make it very far, but he was pretty dang charming while he tried.
Of course Kim Kardashian has been on the show! She danced in season 7, while brother Rob followed behind in season 13.
Susan Lucci has got to be one of the best genuine stars to ever appear on the show.