From Dwayne Johnson to Jason Statham, everyone in the established cast brought their A-game to work alongside two new members of the ensemble: Oscar-winners Charlize Theron and Helen Mirren.

Gray recently sat down with Moviefone to talk about why the series' first female villain might be its best yet, how he shot some of the series' more insane action sequences, and how the White House helped get this movie made.

How much pressure is there to keep coming up with bigger and badder stunts? In this, I mean, you've got a chase with a Russian sub!

What was the best idea you had that ended up in the final film?

I think one of the best ideas is a really, really small one -- and that's the haka (Maori) dance that the kids do with The Rock. This is something I did with The Rock before in one of my previous movies. We did it with the kids and we had a great laugh. It was a lot of fun. But I would hate to just focus on things that I contributed, because Chris Morgan did a great job as a writer and Vin Diesel... everybody really contributed. I had fun making my own contributions, but -- and I know it sounds like a cliche -- it was a team effort.

Charlize Theron plays the series' first female villain ...

That's the biggest get. She delivered on a whole 'nother level in this movie. We've never seen a villain like this in the franchise. So evil and so complex and so cool. She's a kickass villain and, I think, the best villain so far. You would normally see some musclebound guy with a bald head going head-to-head with the other bald guys in the movie, but it's different and I think that's part of the strength of this particular movie.

Do you think Charlize will be back?

We'll see. We've gotta read that script and find out.

I'm dreaming up shots and things like that, and there are people in the White House who had to understand what we were doing on both sides in order for it to be approved. We had ambassadors and things like that involved. I want the audience to not even think about those things, but the simplest things required an army of negotiators from the White House -- all the way down to shoot something as simple as a car chase in Manhattan. New Yorkers are like, how are you going to get a car go 100 mph through Times Square?

So all the New York scenes were really on location?

We had a little movie magic in there. But we did shoot in New York.

How has moviemaking changed for you since you first started?

You just learn from movie to movie. I think that, in a strange way, it gets simpler. You just learn to trust your instincts. When you're younger, you're second-guessing yourself and your insecurities play a big role in how you operate. You, hopefully not just as a filmmaker, you mature. So your process is different. I think I have way more respect for the creative process when I was younger. I'm more aware of creatives and how they create.

If it came out today, do you think it would get more attention than it got in 1996?

Yes. I was talking to Latifah yesterday about that. Me, personally, I think she deserved an Oscar nomination for that performance. She was amazing in that movie and I think it sparked a lot of careers. And women doing things we're used to seeing men do, maybe it's -- and I wouldn't say it is commonplace now -- but you see a little bit more of it. It wasn't very, very common back then, especially with minorities. So I think that, yeah, it would probably have a different traction and a different response. I'm really proud of that picture. It was number two for me, my second one. And I love it.

Will you be back for another "Furious" movie?

That's a really good question. I'm so focused on this one right now. There hasn't been a script written yet for it. We'll see.

"Fate of the Furious" is in theaters now. Get your tickets here.