"I started at the piano with classical music, but it was Fiona Apple that set me singing—I’ve sung ‘Criminal’ so many times by now. That may be why my voice is so deep. I started composing music as soon as I heard Tom Waits; I love that dingy bang-boom thing that...