Alzheimers' disease and dementia might not always have memory loss as the first sign, but there could be other indications.
