For women, including those taking antidepressants, exercise has been shown to increase sexual arousal.