Former reality TV star Teddi Mellencamp revealed that her skin cancer has reached Stage 4 after doctors found tumors on her lungs and brain that required surgical intervention this year.