“I took a sublet in the East Village and went out to jazz and Latin clubs. One of the first songs I wrote was ‘Steppin’ Out’. I was inspired by New York. I envisioned playing a diverse ...