The worldwide smash from 1988 also earned huge success for its title cut, sung by Paul Carrack. The band have 2019 dates planned as well