In the 'Naughty Girl' clip, Beyonce and Usher do a dance inspired by the fancy footwork of Cyd Charisse and Fred Astaire in the 1950s musical comedy, 'The Band Wagon.'

Of course, since the song samples Donna Summer's 'Love to Love You Baby,' the disco era is involved, too -- but hey, why not? Usher once said the video is meant to pay homage to classic "ultimate entertainers," and we all know Studio 54 was loaded with those.