In bygone days, Labour could take people for granted regarding their votes, they now find themselves in the position that they will have to go through a long hard slog to win back trust.