I was twelve when True Faith came out, thought the video was funny, but thought the song was only so-so. Two years later I heard the DJ on the local mod/alternative station in California rave about a New Order song he'd just played and the album "Substance" which he called his favorite album by far. I checked it out of the library and liked some of it, but not enough. Then, somehow, two years later I heard BLT on the radio and was hooked. Immediately bought Substance and this time was completely won over. Followed the purchase up w/Technique, and later Brotherhood and the Peel Sessions, followed by Low-Life, P.C.L. and finally Movement, loved all of them except for Movement, and was particularly won over when I bought the CD version of Substance, which included so many amazing b-sides.
Anyway from rediscovery in '89, I would have to wait three and a half years until Republic came out. Rather disappointed, loved the opening single Regret, loved World musically but not lyrically, and was a fan of Everyone Everywhere, Young Offender and Times Change, but other than Special and Regret I didn't feel any of it measured up to their back catalogue. I was more impressed w/Get Ready eight years later that didn't feature any classics in the vein of Regret, or Special, but also wasn't loaded down w/throw away trash like I felt Republic was.