“I've always wanted to do a solo record, and in 1999, I went over to Japan and did a project called NiNa, where I co-wrote with Yuki from Judy and Mary. It just sort of unleashed this realization in me that I could write.”