There is a slew of 80s acts who haven't been legends yet. Duran Duran and Simple Minds already mentioned, perhaps Tony Hadley, Jimmy Somerville, Marc Almond, Erasure, Squeeze, Frankie Goes To Hollywood, Eurythmics, Madness, The Specials, OMD, Human League,
I mean, I'm a 90s teen so all for it, but please don't nostalgia me too soon!