The Canadian pop icon delivered a career-spanning 11-song medley, featuring classic hits and new releases, backed by a talented ensemble.