How to removed device (mender client on ubuntu) and add as new device on hosted mender service

How to completely clean up mender client on Ubuntu OS and add as new device on hosted mender service. When i tried to decommission device and restart mender-client, all device history is still available on hosted service.

regards
~naresh