 - Part 2 only: Patients with a diagnosis of stage IIIB-IV melanoma with one or more tumor deposits accessible for biopsy andor excision. These participants may have had cutaneous, uveal, mucosal primary melanoma, or an unknown primary melanoma. Diagnosis of melanoma must be confirmed by cytological or histological examination. Staging of cutaneous melanoma will be based on version 7 AJCC staging system. 