Lewis the Koala, who captured people's hearts around the world when rescued by a grandmother from an Australian bushfire, was put to sleep on Tuesday, the Port Macquarie Koala Hospital said, after medical staff determined his burns to be too severe.