In October 2013 British media reported that Kemp may be on an Al-Qaeda death list. Kemp featured alongside others who have spoken out against Islamist terrorism on a video released by the Al Qaeda group al-Shabaab, which was responsible for an attack on a Nairobi shopping mall in 2013. The video included a clip from the BBC TV programme "HARDtalk" of Kemp condemning the murder of Fusilier Drummer Lee Rigby in Woolwich. The al-Shabaab urged UK Islamists to copy the murder. The "Daily Mirror" reported that anti-terrorist police had discussed with Kemp this death threat and concerns over his security.