Nicole Scherzinger followed in the dancing footsteps of Toni Braxton, Lil’ Kim, and Mya as the latest pop star to join the cast of “Dancing with the Stars.” The Pussycat Doll danced the Viennese Waltz with partner Derek Hough on Monday’s premiere while her boyfriend Lewis Hamilton looked on.

“The bar has just been set for Season 10,” judge Carrie Ann Inaba told the dancing duo, who received a score of 25/30. “I haven’t seen a routine out of the gate like that ever!”