Paul's husband announced the news overnight, saying he died 'unexpectedly but peacefully', and paid tribute to his 'humour, wit and compassion.'
O'Grady hosted shows like Blind Date and For The Love Of Dogs, which was set at Battersea Dogs and Cats Home.
He was a patron of the Home, and worked with the Queen Consort, Camilla in that role.
And was known to millions as alter-ego Lily Savage.