Off-screen, Catrall, the 52-year-old actress who plays Samantha, is also the poster child for "cougar" -- with a 28-year-old boyfriend, Canadian chef Alan Wyse. She also wrote the book "Sexual Intelligence."
And then there's Demi Moore, 45, and Ashton Kutcher, 30. Mariah Carey, 38, married actor and rapper Nick Cannon, 27. Their sexual prowess doesn't seem to emasculate their young lovers.
"Frankly, most men are pigs and when they are having more sex and more kinky sex [they] are really happy," said Malkin. "It completely widens the pool and, let's admit it, there are a lot of men who have major hang-ups about sex and [it's a good thing] when women come out of their shell."
Today's middle-aged woman is a far cry from her dowdy and prudish mother.
"Women can be sexual at any age," Sari Locker, sexologist and author of "The Complete Idiot's Guide to Amazing Sex," told ABCNEWS.com.
"With advances today in both plastic surgery and fitness centers everywhere, and even the information about eating healthy out there, not to mention the beauty industry, women are really looking for youth far later in life," she said.
But Locker warned that the 20-somethings who will watch the movie often forget that the characters are in their 40s -- experienced women who "feel comfortable with their sexuality."
"They think they should be having those types of wild sexual romps," according to Locker, who advises younger women who are "fairly new" to sex to save the exploration for later.
"It's healthier to first get in touch with their sexual response and learn to have an orgasm rather than being challenged to have sex with multiple partners in circumstances with questionable motives -- especially Samantha," she said.
Still, said Locker, women in their 40s are more comfortable asking for what they want sexually, and society is much more open about these conversations, something that has been reinforced by "Sex and the City."
"The unmarried single women relate to this show a lot," said Tracie "Slut Machine" Egan, sex editor for Jezebel.com, who said she would "absolutely" go to the film on opening day and "blog about it live."
Many of Jezebel's readers are in their 20s or early 30s and "liberal minded," and most of the blog's editors are "card-carrying feminists."
Are the "Sex and the City" girls good role models for the modern woman?
"Yes and no," said Egan. "The girls are taking away the wrong thing about the show: Move to New York and be a freelance writer and have a really nice apartment and a closet full of beautiful clothes and meet a rich guy and go out with the girls for coffee. There is so much more to life than that."
Still, Egan said, the "importance of friendship" is a strong message for young women, as is the openness about sex.
"They are slaves to these bad relations and caught up as slaves to fashion," she said. "They are trying to resolve that with a sense of independence, and a lot of women struggle with that."
Egan said there is no shame in following the escapades of women twice their age.
"I think the only thing that's off-limits is ignoring one's own desires," she said.
The only danger, besides unsafe sex, is "having sex to please anyone other than yourself."