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