This Phase 2 study is designed to characterize the efficacy and safety of REOLYSIN given intravenously in combination with paclitaxel and carboplatin every 3 weeks in patients with metastatic melanoma.