Dancing With The Stars

Though Brandy struggled with being "sexy" - she claims it's because she hasn't been in a relationship in 6 years - the judges praised her for her commitment. One judge even said it was "too hot" for his taste.

Grammy Award winning R&B singer Ne-Yo performed his latest single "One In A Million" on "Dancing With The Stars" last night.

Thanks to Brandy learning to keep her mouth shut during practice and Maksim's unusual, but effective teaching methods - there's spanking involved - the pair managed to earn a 24 out of 30.

She and her partner Maksim performed the jive for the judges while dressed in school girl- & boy-themed outfits. The team scored 21 out of a possible 30.

Brandy made her dancing shoes debut on the the two-hour season premiere of “Dancing with the Stars.” Brandy and her partner Maksim Chmerkovskiy worked their way through the Viennese Waltz, which earned them a considerably high score.

Rehearsal footage shows she and her (handsome) partner attempting to perfect the cha-cha. Did practice makes perfect? Find out when the show debuts.

And she won't be the only reality star...