When he started work on what would be his 10th studio album, David Gray had one thing in mind: taking a different approach to everything, from songwriting to production.