Reunited second-wave ska legends the Specials will release their first album of new material in more than 15 years, Guilty 'Til Proved Innocent, on March 24.