The LP was recorded in Helsinki, Paris and New York. “I sang live on the studio floor. I’d had a dream of recording like this, one day”