Melanoma can definitely spread to the brain. My sister's fiance had a seizure while driving to a neighborhood store and it was found that not only was it in his brain and caused the seizure but it had traveled all over his body and this happened in a very short period of time. Six months prior he had negative scans. This is a nasty cancer.