El Da Sensei stepped onto the hip-hop scene as one half of the Newark, NJ, duo, Artifacts. The Artifacts first rose to fame with the hit "Wrong Side of the Tracks." After El Da Sensei and his partner Tame-One sent a rough demo to Bobbito the Barber at WKCR in New York, the group was signed to Big Beat/Atlantic Records. They released their debut album, Between a Rock & a Hard Place, in 1994 with "Wrong Side of the Tracks" as the lead single and video. After that initial hit, the Artifacts splashed the world with joints like "C'mon Wit Da Git Down" and "Dynamite Soul," and went onto tour the U.