A Bataclanban összesen 90 embert lőttek le az Iszlám Állam terroristái. Medine előadása miatt az áldozatok hozzátartozói is felháborodtak.
A koncertre a jegyeket nem sokkal azután hirdették meg, hogy a zenész kijött legújabb albumával, a Storytellerrel, melyen egy külön számot szentelt a Bataclannak és az ott elkövetett terrortámadásnak.
Bár a zenész tagadja, hogy köze lenne a szélsőségesekhez és elítéli a terrortámadást, rengetegen kritizálják a szövegei miatt. A Don't Laik című számában például kritizálja Franciaországot, amiért az szerinte diszkriminálja a muszlim kisebbséget. Medine csupán pár héttel a Charlie Hebdo elleni terrortámadás előtt jött ki a számmal, melyben olyan sorok vannak, melyekben különböző ideológiájú embereket akasztana fel.
Tiszteletben tartjuk az áldozatok hozzátartozóinak a véleményét, elfogadjuk az aggályaikat"
Marine Le Pen a Twitter-oldalán jelezte, hogy az előadás lemondása felér egy győzelemmel, az áldozatok győzelmével az iszlamista terrorizmus felett.