There are two small holes on the back of the seat where the headrest rod's go into. You must put a small stiff paperclip or piece of wire into the holes to unlock both sides. Once this is done the headrests come right out of the seat. The hole is quite small and hardly noticeable unless you are looking for it. I'ts on the back side of the plastic collar.

Hope that helps ya!