Group members Prince Po and Pharoahe Monch began their career under the name Simply II Positive MCs. Originally, Po was the rapper and Pharoahe was a beatboxer, but after realizing his rhyming skill, Monch joined Po as MC. The duo caught the attention of hip hop producer Paul C, who produced a demo for the group in the late 1980s. They signed a record deal with a small record company in Queens named Solid Sound Records. Two producers named Kevin Osborne and Neal Kelley produced two singles for the group. The first was "Memories of Love" in 1987 and the second was "South Side in Effect". In 1987, they released "Memories of Love"; however, it did not receive any radio play. During that time, Def Jam was considering signing the duo, which led to the group changing its name. In an interview with Halftimeonline.net, Monch stated: