Connection seems to be a biggy especially for women. That's what my ex told me was more important to her than sex. For me sex was more important so I did what any red blooded male would do, I communicated my need to have sex.
Seriously I did communicate more and the relationship got better even though the amount of sex didn't increase. The sex we did have though had more passion and so it was better.
As for the title of this thread: when she or he stops laughing at your jokes or your funny mannerisms that used to amuse them so....