Paul Simon, the singer-songwriter of hits like "The Sound Of Silence" and "Bridge Over Troubled Water," has been battling health problems since the 1980s.