From last-minute additions (hello, Holly Madison and Melissa Rycroft!) to prisoner shout-outs (Lil Kim dedicated her performance to to the "women at the federal detention center"), the eighth season premiere of Dancing with the Stars had it all.

Despite having just two days prepare, Jason Mesnick's former, short-term fiancee performed admirably.

Here's a video of Rycroft and Tony Dovolani earning 23 points for their Waltz:

[video url="/videos/melissa-rycroft-and-tony-dovolani/" title="Melissa Rycroft and Tony Dovolani"][/video]

Who else earned a high score?

Read through our detailed Dancing with the Stars recap now for every judge comments and scorecard.

Click on the pics above to enlarge a few images from last night's premiere.

Matt Richenthal is the Editor in Chief of TV Fanatic. Follow him on Twitter and on Google+.