Το βίντεο που έχει τίτλο «Ένα μήνυμα για τους συμμάχους των Αμερικάνων» εμφανίζεται ένας μασκοφορεμένος να αποκεφαλίζει τον βρετανό. Οι τζιχαντιστές είχαν απειλήσει νωρίτερα, στις αρχές του μήνα, ότι ο Haines θα ήταν ο επόμενος μετά τον Steven Sotloff. Το βίντεο διάρκειας 2 λεπτώνκαι 18 δευτερολέπτων τελειώνει απειλώντας ότι σύντομα θα εκτελεστεί και δεύτερος βρετανός.
Στο βίντεο ο τζιχαντιστής απευθύνεται στον David Cameron λέγοντας ότι ο «Haines πρέπει να πληρώσει για την υπόσχεσή σου να εξοπλίσεις τους Κούρδους μαχητές για να πολεμήσουν την ISIS.
Οι υπηρεσίες του Λονδίνου αναφέρουν ότι έχουν λάβει γνώση για το βίντεο και το επεξεργάζονται για να δουν αν είναι αληθινό. Ο Haines, 44 ετών έπεσε θύμα απαγωγής ένα χρόνο νωρίτερα Βρισκόταν στη Συρία για ταξίδι τριών ημερών ως μέρος ανθρωπιστικής οργάνωσης. Η δολοφονία του ήρθε μια ημέρα αφού η οικογένειά του ζήτησε δημόσια από τους απαγωγείς του να επικοινωνήσει μαζί της.