Teddi Mellencamp's brain is covered in tumors ... and, doctors are working quickly to remove the biggest ones, she revealed Wednesday.