It’s not clear why, but researchers from the Mayo Clinic have confirmed that people with Parkinson’s disease are at a higher risk for melanoma. Furthermore, the link goes the other way too - people with melanoma seem to be at a higher risk for Parkinson’s disease.
Left: melanomas. Right: normal moles. \\ Image credit: Wikipedia.org