When you have a CA rekey a cert, they will revoke the old one. (This doesn't apply if you are using your own CA, I'm only talking about commercial ones like Globalsign, Geotrust, Comodo, etc...)