Tittelen henviser til Mata Hari, en nederlandsk danser som ble dømt til døden for spionasje under første verdenskrig. Ifølge Efendi handler sangen også om «kraften til kvinner, som fengsler deg med sin posisjon, som overrasker deg med sin endeløse styrke, og som beveger deg på mystiske måter. Kvinner i samfunnet er ofte forbundet med ømhet, omsorg og svakhet, men for noen av dem har livet bydd på grusomme lekser som ikke alle menn kan takle».