Places – All Hallows Church, Hampstead, London, UK Down in the Sewer The church featured in the video for Duchess is All Hallows in Hampstead, London. .