Dan Snow brings to life the murky histories of London, New York and Paris, taking the travelogue in a new direction as he excavates their dirty pasts in gruesome detail during defining periods in history.