Specifically, the button to release the headrests is on the back of the seat, disguised by the carpet. You'd never think to look there if you're used to the kind that's up on the top right by the headrest itself.

-Rog