The former Canadian Prime Minister beamed as he watched the “Firework” hitmaker take the stage at Montreal’s Bell Centre on Wednesday.