Restless legs syndrome has been associated with an increased risk of dementia in new findings that suggest the disorder may be a risk factor for or an early noncognitive sign of dementia.