What makes gum not sticky?

[electric_maelstrom]

My dog stepped in gum, how can I get it off his paw? What solutions that are safe to pour on his paw that will stop the gum from being sticky?
A solution = something in liquid form.

 

[spike]

I used ice to "freeze" it and then it breaks right off.