I remember "You'll Never Change" taking a long time to write. I had the tune, and the chorus, but I really had to craft the lyrics. The most important part was to get the rhythm of the words exactly right, as well as having a lyric that made sense and told the story. I agonised over every line, word by word, until it was done. When I finished it I knew it was a good song, and every time I play it it seems to connect or resonate with people, which is why I immediately thought of it as first single.