The two-character comedy, called "Don't Follow Me, I'm Lost, Too," is about a husband-and-wife gossip columnist team working for a New York City tabloid that's "very proudly owned by an Australian," said the play's author, Douglas Carter Beane.
"I have no idea who that could be," he added with a laugh.
Parker took part in a staged reading of the play Monday that was attended by a select group of Broadway insiders.
Although Tony Award-winning actor Alan Cumming played opposite her at the reading, it's no secret around Broadway that ever since "Sex and the City" went off the air, Parker has been hunting for a play for her and her husband.
"She's been saying to producers and theater owners, 'Find us a play!,' " said a theater executive.
"Don't Follow Me, I'm Lost, Too" just might fit the bill.
People who attended the reading said the play is a sophisticated, urban comedy in which the couple fire off snappy lines the way Spencer Tracy and Katharine Hepburn did in the classic newspaper movie, "Woman of the Year."
"It's really just an opportunity for two actors to be on stage together and bounce words off each other," said Beane, whose plays include "As Bees in Honey Drown" and the current Off Broadway hit, "The Little Dog Laughed."
His new play is based on a 1988 scandal involving Aileen Mehle, who at the time wrote a society column for The Post under the pseudonym "Suzy."
Mehle penned a column about a gala benefit at the Metropolitan Museum of Art that, she reported, was attended by a host of dignitaries.
A few days later, a rival gossip columnist revealed that fewer than a third of the people Suzy had claimed were at the party actually showed up.
Also missing was Suzy herself. She was vacationing in the Lesser Antilles, and had written the column from a press release.
In Beane's play, the husband-and-wife gossip columnists create nonexistent celebrities who attend nonexistent parties. Things spin out of control to the point where movie studios are trying to sign the fake celebrities to star in films.
"It's all about the wonderful world of tabloid journalism and celebrity culture," Beane said.
While Parker is said to want her husband to appear in the play with her, his schedule is tricky.
Broderick is currently starring opposite Nathan Lane in "The Odd Couple," and Neil Simon wants him to star in his new play, "Rewrites," next year.
Joked Beane: "If we have to wait for Matthew, you'll be seeing my play in the 2009-2010 Broadway season."