The sky is kind of how it was really basically;
Set to grey scale, reduce the exposure, use the recovery tool, increase the blacks, add a bit of fill light, add a bit of vignetting, and a slight split tone. All done with Lightroom.
Recovery made the sky come out that little bit more, and exposure allowed me to get the gothic looking blacks around the water/bridge.
Hope this helps!