Песня была вдохновлена историями о призраках, средневековой практики сжигания ведьм и графическими новеллами. Идея заключалась в том, чтобы принести чувство старинного Лондона на песню.. «Cemeteries of London» была написана под влиянием таких стилей как фолк и испанские народные песни. В интервью NG-Magazine Уилл Чемпион сказал: «Для меня это фолк-песня ….. по своей структуре»
В интервью журналу Entertainment Weekly басист группы Гай Берримен сказал: «Когда я думаю об этой песне, я представляю Лондон 1850 года, чертовски много дождя и мужчин в цилиндрах»[1].