Rob:
In the plastic bit that the headrest slides into there is a slit. If you put a small screwdriver into this slit there is a clip - you need to extract this.