Fans of "Sex and the City" were disappointed three years ago, when the much ballyhooed movie based on the series didn't happen. Now it is, and Producer/Writer/Director MICHAEL PATRICK KING tells ET's STEVEN COJOCARU that it is better for the wait.

"The series needed to end because it was time," King explains. "I never thought it would come back as anything, really... Then all of a sudden there was a chance that we were going to do the movie, and then the movie went away. Then, here we are later, and it's a completely different movie. I think it's a better story. It's better to see them now, because you're really looking for the girls. Where have they been? What have they been doing?"

All of the original cast is back for the movie -- SARAH JESSICA PARKER as Carrie, KRISTIN DAVIS as Charlotte, CYNTHIA NIXON as Amanda and KIM CATTRALL as Samantha.

And not just the four gals. CHRIS NOTH also returns as Mr. Big, EVAN HANDLER as Harry, DAVID EIGENBERG as Steve, JASON LEWIS as Smith, WILLIE GARSON as Stanford, MARIO CANTONE as Anthony, LYNN COHEN as Magda -- and even the baby that played Miranda's one-year-old is back as a four-year-old.

That said, King did give us a little inside scoop. Mr. Big, who was revealed to be named John in the series finale, actually will have a last name in the movie. Charlotte and Harry will have an Asian daughter, and Charlotte will even have a moment of pregnancy, which could be real or a fantasy.

So how much of what we've heard about the movie can we believe?

"I think if you added up [everything you've seen], it wouldn't be what you think it is," King tells Cojo. "There's so much that we haven't shot on the street that even if you saw everything and it was real, it still wouldn't tell you what the movie was about."

'Sex and the City' is scheduled to open on May 30, 2008.