You can use toothpaste to get rid of a hickey fast but you need to also apply some peppermint oil to the hickey first and then apply the toothpaste over the peppermint oil which will then help get rid of your hickey.
It can take up to 24 hours for the hickey to go away using toothpaste and peppermint oil but it will work to get rid of your hickey in a fast safe way.