“The first song that I remember writing in its entirety was when I was 9 years old. I wrote it on a bus, on a field trip. It was called 'Mystery Man,' and in retrospect, it was the beginning of my exploration of what it was like to have a man in your life, because I didn't.”