I mean…running around talking about your sex life is pretty strange, so I get the outrage. But I do think that this case is different; as the article itself points out:

“I basically talk about sex any time I possibly can,” she said then. “That’s literally my favorite topic.”

I don’t think that there should be an expectation that either men or women talk about their sex lives openly, that would be unusual and odd. However, people are allowed to have their special interests. There’s just a bit more of a heads-up when someone like Gwyneth Paltrow does it because if she talks about sex in an interview, she’s probably promoting her sex stone eggs or whatever, not an album targeted towards the masses.