Malignant melanoma is the malignancy with the highest propensity for cardiac metastasis. Metastasis to the heart usually occurs in the setting of disseminated disease and is therefore commonly associated with a poor prognosis. We report the case of a 51-year-old woman with a previous history of cutaneous malignant melanoma who presented with a symptomatic, isolated right atrial metastasis attached via a narrow stalk to the interatrial septum, thus resembling a myxoma. The lesion was completely resected, rendering the patient symptom and, potentially, disease-free. The case illustrates the importance of cardiac evaluation in the management of patients with melanoma.