The U.K. singer-songwriter teamed up with producer Machinedrum for the latest single from her upcoming debut album, due on Wolf Tone/Polydor in 2016.