"There has been a sea change in politics. We are beginning to win over the country......"