Tim Story was presented with a royally epic task: direct a music video fit for four commanding queens.
Back then, he says, it was all about showcasing “the lifestyle and champagne.”
“We were just telling stories.

‘Queens’ stars: Brandy, Eve, Naturi Naughton, and Nadine Velazquez.Jeff Daly/ABC
We were using helicopters.
Showrunner Zahir McGhee recalls pitching the vision for the video to Story and hearing his unique feedback.
“And so [Tim] really ran with that and a lot of the super added touches.

‘Queens’ stars: Eve, Brandy, Naturi Naughton, and Nadine Velazquez.ABC/Jeff Daly
He’s like, ‘Well, we need pit bulls right?’
And I’m like, ‘Do we?’
And he’s like, ‘Yeah.’

‘Queens’ star Eve in ‘Nasty Girl’ music video.ABC/Jeff Daly
And then he’ll come to my office and be like, ‘Or should they be rottweilers?'”
So the show to me is more of a musical than it is a music industry show.”
That manifested in surprising ways.
And Brandy became “a little more hip-hop and raw and gangster,” she says.
I was like, ‘A camera goes here, and then Eve does what she does.’
And Eve knew what that meant."
Video courtesy of ABC.