Singer-songwriter René Kladzyk, performing as ZIEMBA, announced her first album in nearly six years and released its lead single, drawing on a chance encounter at a Montana bar.