Dancing with the Stars premiered its eighth season last night, replete with reality TV castoffs (no offense, Melissa Rycroft) and shady ex-cons (slight offense, Lil Kim).

How did Rycroft and fellow last-minute addition, Holly Madison, fare? Which tandem proved to be a surprise?

Enjoy our full recap of the premiere and let us know your early favorites!

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