Thrown together at the last minute, Holly Madison and Dmitry Chaplin still came up sort of big on the eighth season premiere of Dancing with the Stars. They should stick around for a bit.