Kelly Osbourne surprised a lot of people with her graceful Viennese Waltz on the Dancing With the Stars premiere last night. Kelly has been working very hard with her partner Louis van Amstel, who is back after being gone from the show the last couple of seasons. We didn't like the music they chose for a waltz, but the dance itself was quite graceful. Take a look: