“With 'Believe' bringing really big success for me outside of the U.K. for the first time, it meant I have been touring around the world and that led to a gap from the studio. I really feel like the gap has done me the world of good. Throughout that time I was able to collect songs that I really loved.”