I worked for HMV in the 90s, I'd vaguely heard them and then my collegue put on His n Hers and she read the lyrics at the counter, then the rest is history.  First gig well I saw a tiny bit of the 94 Glastonbury set.  Missed the 95 one as I was pissed.  Didn't see them properly until 98 I think!  40 odd gigs later.. (including jarvis solo and relaxed muscle etc...)