With parents Bruce Willis and Demi Moore cheering her on, Rumer Willis, 26, made sure there was real A-List star-power on Monday night's season premiere of Dancing With The Stars.