Mecca And The Soul Brother de 1992 es considerado por fans y críticos como uno de los mejores álbumes de hip hop de principios de los 90. Canciones como "Lots of Lovin", "Reminisce Over You (T.R.O.Y.)", "Anger In The Nation" y "It It Ain't Rough, It Ain't Right" lo tienen todo; líneas de bajo funky, producción sólida, letras convincentes y mucho soul. El productor Pete Rock construyó sus ritmos a partir de oscuros discos de R&B, funk y jazz, y CL Smooth agregó sus raps a veces filosóficos.
Los raperos invitados en el álbum incluyen a Grand Puba (de Brand Nubian), Heavy D, Rob-O, Grap & Dida, y alcanzó el número 7 en las listas de R&B/Hip-hop de EE. UU. y el número 43 en las listas de álbumes de EE. UU.
Pete Rock y CL Smooth dejaron de trabajar juntos en 1995 después de terminar su siguiente álbum The Main Ingredient.