Store the gum inside the shuffle instead!* Mmmm... shufflemint!
ImNotGaryColeman's Flickr set demonstrates the possibilities.
* Warning: Replacing the innards of your iPod shuffle with chewing gum, no matter how tasty, will definitely void your warranty, so don't come crying to us if you find yourself in a...ummm... sticky situation.