He hosted shows like Blankety Blank and For the Love of Dogs which was filmed at Battersea Dogs and Cats Home.
Paul was in the middle of touring with Annie, The Musical, as Miss Hannigan, a role he shared with three other actors.
He was however, due to perform the role at the New Wimbledon Theatre in November.
Peter Price was a friend, and says he was a
national treasure.