Realize this post is almost 6 years old, but just wanted to add that SPUTNIX is spot on with how to remove the head rest. I searched everywhere and pretty much everything I came across suggested beating the hell out of the headrest till it came off. That method does not work so well.
I finally came across this posting and was able to get the headrest off by removing the outer cover of the seat enough to where I could get at the metal clip inside the head rest post, push the clip aside with a screwdriver, and then pull the head rest off with ease.