"Dancing with the Stars" premiered last night and surprise, surprise, Nicole Scherzinger waltzed across the floor -- and the competition.

Dancing with the Stars: Click to watch
The Pussycat Doll performed a very graceful Viennese waltz and received a 25/30 from the judges. Buzz Aldrin, on the other hand -- well, thanks for showing up!

Evan Lysacek
scored a 23, Pam Anderson nabbed a 21, "Bachelor" Jake Pavelka got 20 and Kate Gosselin got only 16 points.

Hot Videos