The common idiomatic translation is "the more things change, the more they stay the same."

It's the same meaning but the tone seems completly different to me.

It does?

For English the equivalent meaning would be, "the more things change, the more they remain the same".

I don't think I've ever heard the literal translation in English.