Out with the old, in with the new.

A new broom sweeps clean.

The grass is always greener on the other side of the fence.

Don’t throw away the old bucket until you know whether the new one holds water.

That’s a whole new can of worms.

Turn over a new leaf.

Break new ground.