One of my passengers has left me a nice pressie on one of my floor mats...nasty piece of chewing gum

does any one have any ideas of how to remove it, the only thing that i can think of is those little stain devil bottles that my local pharmacy sells, although i dont know how good a job it will do?
Any ideas??