Melanoma is the deadliest form of skin cancer. An estimated 73,800 new cases of melanoma, and almost 10,000 deaths, will occur this year. And now researchers have found that rates of melanoma have doubled over the past 30 years, according to a report by the CDC.