I installed a new headliner and door panels. I used 3M "90" spray adhesive. Stuff is good and strong.
But you should just get that reupholstered.
Which headrest is that? Front or rear? If it's the front, I have 2 that I could send your way from me reupholstering my truck. Just let me know.