To test that "social and cultural fear," ABC News approached some future brides in a bustling Cairo market while they shopped for wedding items.
One bride-to-be Noura is getting married in a month. She said there was no need to talk about sex until the very last minute, and her fiance, Hussein, agreed. He believes the bride's mother should sit with her just before the wedding and explain everything to her.
Kotb says problems begin when couples like these get married and know so little about sexuality. If people followed the Koran, she says, many of these problems would be solved.
Not everyone agrees with Kotb's approach.
"For some people, she is still playing it safe," said Nashishibi, a psychologist who does not think Kotb's show has the answer to many of the modern sexual problems in Egypt. "[You] are not really touching on extramarital affairs, possible pregnancy outside marriage, things about young people about how they [see] themselves and their sexuality."
In case there was any confusion on the subject, Kotb is no liberal.
"I don't believe there is a homosexuality," she said. "I do believe it is a disorder. It's not a genetic thing, it's an acquired thing. It's just like being an alcoholic and like a drug taker."
She also has conservative critics as well. Muslim clerics have criticized her for making such private topics so public.
Kotb ignores the controversy and continues to publish question-and-answer books and a column.
She also teaches Muslims in the Arab world the sexual lesson she finds most valuable: "Please your partner … often … and you will please Allah."