All is well now. A couple minutes with his tail held by a warm wash cloth and it came of after I rubbed it a few times. He didn't mind at all. Since he hasn't been handled a lot lately I was curious how he would react with something on his tail, acted like he didn't notice really.