It is a good idea not to re-use host names. Otherwise you may encounter soft fails if the old name is still accessible, especially in systems outside of your control. If there are certificates generated it will also guarantee that they can not be re-used. So it is a good rule of thumb in larger organizations.