The new album coincides with Boy George and company's previously announced UK and Ireland arena tour this autumn.