Pamela Anderson Pairs with New "DWTS" Pro

Pamela Anderson took to the dance floor with the newest "Dancing with the Stars" pro during Monday night's premiere.

The former "Baywatch" star is paired with Australian Damian Whitewood, who boasted in his introduction video that "when you see me transform my dancing partners, you're gonna call me the 'Wizard of Oz.'"

Anderson noted in the video that because both of them were new to the show, they had "a lot to prove."

Photos: "Dancing with the Stars"
Photos: Pamela Anderson
Highlights of the Last 9 Seasons

The two performed the cha cha for their "Dancing" debut. Anderson, clad in a short, fringed, bright pink dress, whipped her hair around throughout the number and even ripped open Whitewood's shirt during the dance.

"I can only think of sex, sex and more sex," judge Bruno Tonioli said of the performance. "Striperella is back...do it to me, girl!"

Carrie Ann Inaba said that Anderson and Whitewood did not disappoint during their "Dancing" debut, and added that Anderson looked like she was having fun while she performed.

While the two judges enjoyed the playfulness of the performance, Len Goodman called out the two for technical errors. He said the dance was "a mess" and that the two were off-time and made mistakes.

Anderson and Whitewood earned a total of 21 points from the judges.