LOS ANGELES - Magician Penn Jillette and tennis champ Monica Seles have become the first stars eliminated from the sixth season of ABC's "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 Adam Carolla, pro football player Jason Taylor, Olympic skater Kristi Yamaguchi, R&B singer Mario, and actors Steve Guttenberg, Shannon Elizabeth, Christian de la Fuente, Marlee Matlin, Priscilla Presley and Marissa Jaret Winokur.

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."