Sir Elton John had to "learn to walk again" after falling ill two years ago when he suffered a major infection after undergoing prostate cancer surgery.
