Holly Madison & Steve Wozniak Are Booted from Dancing

Photo: Kelsey McNeal/ABC

After their performances on Monday’s Dancing with the Stars, Steve Wozniak and Holly Madison may have known their ballroom run was coming to an end, but news of their double elimination still stung.

Madison, whose Barbie-doll good looks were not enough to save her from elimination Tuesday night, told PEOPLE, “The costumes were my favorite.”

But her sexy outfits couldn’t hide the multiple bruises (including inflamed muscles around her ribs) she’d sustained during four grueling weeks in the ballroom. And she took a beating in her marks too, scoring a 16 out of 30 after she fell off her stool while performing her Argentine tango with newcomer Dmitry Chaplin on Monday’s show. “It’s definitely nerve-wrecking to know you’re performing in front of 22 million ,” Madison admitted. While nerves weren’t an issue for Wozniak, rhythm and dancing aptitude were. The computer whiz’s performance of the Argentine tango earned him and partner Karina Smirnoff a 12 out of 30, which Wozniak helpfully pointed out was a 20 percent improvement over his score from the previous week–a 10 out of 30.

It was with that same upbeat attitude that The Woz took in his elimination, instead gushing about the new friends he made on the show.

“These are like real ,” he told PEOPLE of the stars and pros he befriended. “Everybody smiles and is supportive and helpful.”

And Wozniak, who admitted, “I’m going to miss going to dance practice everyday and learn new dances,” plans on returning the favor–by being in the audience every week to root for his new friends including Steve-O, who landed in the bottom three along with Madison and Wozniak.

As for his partner Smirnoff, she says she’s going to miss what the fans missed most: “He’s the perfect personality. He’s positive. He’s funny. He’s charming.” –Elaine Aradillas

Tell us: Did you like double-elimination night? Are you sad to see The Woz and Holly go? Are you surprised Steve-O made it through another week?

Kelsey McNeal/ABC