As Paloma Faith announces her UK tour and new album, Getintothis’ Jessica Borden has all the details.