The important thing to know here is that you not only have to change your current certs you ALSO HAVE TO REVOKE THE OLD ONE.
If you only change your current cert to get a new key but you don't go through the revocation process of the old certificate if someone managed to get the old one they can still use it for a MiTM attack - as both certs would be valid to any client.