But now, they're struggling to put together their next project or are grappling with the changing grammar of commercial cinema.
Only Farah Khan has sailed through. Most people think it's because Shah Rukh Khan is there to back up Farah's dreams all the way.
She agrees. "That's very true. But it's also to do with the fact that I'm not interested in making girlie pictures.
Unlike other women directors, I don't want to tackle gender issues or talk about women's right in my films. I firmly believe in gender equality, but on screen I want to be one of the guys. I just want to entertain. And it's perfectly all right if Sushmita Sen looks wet and sensuous in Main Hoon Na."
Feisty Farah is now on to her next project. Titled Happy New Year it will have Shah Rukh Khan again. But there's a slight hitch. "Shah Rukh will start my film only after he's through with Karan Johar's film. I also want Mr Bachchan in my film, so I haven't finalised the cast. I'll do so in July.
By then Red Chillies will be free from the hassles of Paheli. Besides Shah Rukh, I need one more hero and two girls. In the meanwhile, my husband Shirish Kunder is ready to roll with his first film Jaan-e-Man on July 12 with Salman, Akshay and Preity," she says.
One doesn't know what kind of a film Farah will make next. "But it will be fun and frothy, like Main Hoon Na, though very different from it in content and treatment," promises Farah.