The purpose of this Phase 2 study is to investigate whether intravenous administration of REOLYSIN therapeutic virus in combination with paclitaxel and carboplatin is effective and safe in the treatment of metastatic melanoma.