"Her spirit lives on," he said during his concert in Toronto on Thursday, following news of the queen's death.