Fredag den 13. november 2015 spillede Eagles of Death Metal en udsolgt koncert på spillestedet Bataclan i Paris. Koncerten tog en uventet drejning og blev en del af et stort koordineret terrorangreb i byen, da tre sortklædte mænd brød ind og skød mod folkemængden med automatrifler. Under skydning flygtede bandet gennem en bagdør i scenen og forsvandt i sikkerhed fra spillestedet. Efter en godt tre timer lang gidseltagning blev stedet stormet af politiet, men gerningsmændene fik detoneret selvmordsbomber. I alt mistede 89 personer livet og over 200 blev såret. Blandt de dræbte var den 36-årige Nick Alexander, som arbejdede med bandets merchandisesalg på turneen. Efterfølgende aflyste bandet resten af deres Europa-tour, hvor de blandt andet skulle spille i Amager Bio i København to uger efter angrebet i Paris.