LOS ANGELES - Magician and tennis champ have become the first stars eliminated from the sixth season of "Dancing With the Stars."

Jillette added a dash of magic to his quickstep, but his footwork failed to impress the judges. Despite his dismissal, the 53-year-old magician insisted he and his professional partner would continue to rehearse daily and planned to perform in the parking lot.

Before her name was announced, Seles said being the first woman to leave the show "would be really hard."

As the nine-time Grand Slam champ put it: "I'm not used to losing."

The remaining competitors include radio host , pro football player , Olympic skater , R&B singer , and actors , , , , and .

Each will perform the tango or jive on next week's show.

The show's first double-elimination round also featured a Cirque du Soleil-style acrobatic dance performance and two live songs by tween fave the Jonas Brothers.

The pop-rock group played a cover of a-ha's 1985 hit "Take On Me," which was released before the trio of brothers was born, and the new song "When You Look Me in the Eyes."