Remove the plastic covers around the base of the headrest poles, (carefully pry) and you'll see a small black tab inside. Depressing this tab will release the headrest. I'm not sure if there's a tab on each side, or just one.