Elton John paid tribute to the late Queen Elizabeth II during his show in Toronto on Thursday. Queen Elizabeth died Thursday at Balmoral Castle in Scotland at the age of 96. "She led the country through some of our greatest and darkest moments with grace and decency and genuine caring," John said.