To coincide with the announcement, details of a short UK tour will follow the record’s release, including a night at the Scala in London