"Real Housewives of Beverly Hills" star Teddi Mellencamp underwent surgery to remove multiple tumors from her brain after suffering "unbearable" headaches.