Γυρισμένο στον υπέροχο καθεδρικό ναό του Ντάραμ, κοντά στο Νιούκασλ απόν Τάιν, τη γενέτειρα του Sting στη βόρεια Αγγλία, το 'On a winter's night' περιλαμβάνει παραδοσιακή μουσική των Βρετανικών Νήσων.