In new relationships, feelings of sexual desire for a partner come relatively easily. But, over time, partners’ sexual interests often change and it can be difficult for couples to keep the spark alive.