Reducing stress through exercise and other relaxation techniques may result in improved sexual interest and satisfaction.