Actually it was more like 7 years as the album was 1982 and the single was 1989, 4 years after the band split (which may explain why you thought it was 4 years after the album).
That said, the single had been a hit in their home country back in 1983 (and scratched the US top 70), so maybe it was just a case of them not gaining any real recognition outside of Canada.
Yep correct, thought it was 84-88, but it was 82-89 as you mentioned.