The release of the album with Desmond Dekker created some buzz for the band, and led to an offer from a Japanese promoter to book a tour. Rejoined by Golding, along with Bembridge & Adams from the "King of Kings" sessions, the band added horn players Adam Birch and Jonathan Read and began rehearsing and playing live. Initially using the names the Coventry Specials, The X Specials, and Specials2, they shortly reverted to The Specials after accepting that it was the name promoters were using anyway, although the line-up was referred to as Specials MkII by those involved. This line-up went on to tour internationally and released two studio albums: "Today's Specials", a collection of mostly reggae and ska covers in 1996, and "Guilty 'til Proved Innocent!" in 1998, a collection of original compositions. The band toured heavily in support of both releases - including headlining the Vans Warped Tour - and received positive reviews of their live shows.