Indeed. It may or may not be related to the fact that listening to music helps memory and cognition slightly -- as long as you're not concentrating on an auditory task.

For whatever reason, occupying systems of your body that aren't required for a given type of thinking (gum for non-tactile tasks, music for non-auditory tasks) seems to help that thinking task.

Odd.