 In 1998, Superegular released their debut single "We Lyve" which was met with critical praise for its complex, scientific rhymes and ethereal, seemingly other-worldly beats.Outerspace appeared on several JMT tracks and in 1999 the Illegaliens EP was released in on the Wordsound label.Soon thereafter, Outerspace hooked up with DJ SAT ONE and began recording with Jazzy Jeff's production company A Touch of Jazz.