Malignant melanoma (MM) is an unpredictable tumour that can metastasise to any organ, and is well known for its widespread dissemination. The incidence of metastases to the gastro-intestinal (GI) tract is well documented; this, however, is a late manifestation of the disease with an overall poor prognosis. Most GI metastases are asymptomatic and are only discovered on postmortem, with the majority in the small bowel. The presenting symptoms are usually of obstruction or intussusception; GI bleeding is also common. Fistula formation with the small bowel is rare; ours is believed to be the second case documented.