He was “the kindest, most generous soul and a brilliant artist,” Elton John wrote on Instagram in one of the many tributes to pop star George Michael, who died at 53 on Christmas Day.