This is a prospective, open-label, non-randomized, multicenter study in adults, aged eighteen (18) or older, with newly-diagnosed or recurrent unresectable Stage III or Stage IV melanoma. A maximum of 18 subjects will be enrolled in Stage 1 of this study. (Stage 1 completed enrollment in June 2006.) A maximum of 39 subjects will be enrolled in Stage 2 of this study.