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

‘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

‘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

‘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.