"There was a change signal that was sent by the people of this province in this election."