Val Kilmer had to "figure out a way to communicate" again after undergoing a tracheotomy following his battle with throat cancer.