Follow the video on how to pop-out the plastic tab. Once the tab is off you will need to remove the gray clip that is holds the headrest in. When the gray clip is removed you will be able to slide the headrest out.
This was the first thing I did after I parked it in my garage.