[Gina1201]

For her next video, Beyoncé got the leading man at the top of her wish list. No, it wasn't Jay-Z (been there, done that) who joined her for "Naughty Girl," but Atlanta crooner Usher.

"I'm giving away my secret to you!" Beyoncé exclaimed after revealing the name of her co-star. "I feel like Usher's the Fred Astaire of our times."

Which would help, since Beyoncé says the video, directed by Jake Nava (Spice Girls, Tina Turner), was inspired by the dancing of Astaire and sometime co-star Cyd Charisse. In it, she and Usher use their graceful moves to flirt with each other. "I feel like it was a perfect match, me and him. Not only is he a great dancer and a great personality, he's a great artist," she said.

"Naughty Girl" will be the last single released from her Dangerously in Love, Beyoncé said. Soon after her Ladies First Tour with Alicia Keys and Missy Elliott, she'll return to the studio with Destiny's Child.

—Joseph Patel, with additional reporting by Ritesh Gupta