The television host who was the last to interview the legendary political figure before her tragic death has described the news as "devastating", adding that the 78-year-old had "much more living to do".