As expected, injured celebrities Jewel and Nancy O'Dell were replaced during Monday night's premiere of Dancing With the Stars with Hugh Hefner's former gal pal Holly Madison and Bachelor dumpee Melissa Rycroft.

Stepping in for singer Jewel, Madison was able to get in a couple of more days of rehearsal time (five total) for her trip around the dance floor. Meanwhile, Rycroft is having to rely heavily on her own dance background as O'Dell's knee injury caused her to be an eleventh hour dropout and left Rycroft with only 48 hours to get ready — the least amount of anyone on the show ever.

The other celebrities each had four weeks to prepare.

As host Tom Bergeron said, "Let's hope this Monday is kinder to [Melissa] than last Monday."

The show waited until halfway through the show's first episode of the season to make the announcement. O'Dell and Jewel gamely watched from the audience, although it's likely Jewel would have been there regardless to root for her husband, Ty Murray, who is partnered with last season's So You Think You Can Dance finalist Cheslie Hightower.

Suggest a correction