We loved watching our cover stars Tony Dovolani and Louis Van Amstel strutting their stuff with their new partners on last night’s “Dancing With the Stars: All-Stars” season premiere. Tony performed a Foxtrot with his partner Melissa Rycroft, while Louis and Sabrina Bryan did a Cha Cha.

Part of the drama on DWTS’ past seasons has been watching frustrated teachers attempt to push non-dancers to a professional performing level in a record amount of time. (Remember Tony trying to work with Kate Gosselin?) The newbies’ progress is always impressive, but at the same, when you know what goes into teaching and learning dance, those backstage glimpses can be a little stressful to witness, and the results never compare to someone who has put in years of training time.

This season, however, DWTS is featuring returning dancers. Maybe they haven’t stayed in dancing shape since their last performance on the show, but having competitors with at least a little bit of training under their belts could make for better performances, not to mention fewer headaches for those long-suffering instructors! We’re looking forward to finding out, and we like what we’ve seen so far.