Linda, who eventually broke up with Elvis due to infidelity, told CNN as he gained weight the criticism surrounding it started to bother him. He's pictured in 1977