Following their reconciliation, the duo signed Royce's group, Slaughterhouse, to Shady Records and returned to the studio together.

They often write in segments, recording short pieces (like six lines) without the other hearing it first to challenge each other to match the established rhyme scheme and syllable pattern.

They officially formed the duo and released the double-single "Nuttin' to Do" / "Scary Movies" in 1998. They also appeared together on the track " Bad Meets Evil " from Eminem's 1999 major-label debut, The Slim Shady LP .