@Pottie As per my you just have to install the krb packages on the new host rest will be fine and will be taken care by itself while adding host.
Cheers!
Was your question answered? Make sure to mark the answer as the accepted solution.
If you find a reply useful, say thanks by clicking on the thumbs up button.