На мировую рэп-сцену Pete Rock & CL Smooth взошли со своим дебютным ЕР "All Souled Out" в 1991 году (сингл с которого мы сегодня и слушаем). Пластинка продавалась достаточно хорошо, для того, чтобы оправдать надежды "Elektra Records" относительно группы и открыла дуэту путь для записи полноценного альбома "Mecca and the Soul Brother" в 1992 году. Продюсер и ди-джей Pete Rock в своей музыке предпочитал экспериментировать с элементами соула и джаза, и зачастую брал их за основу для песен группы. CL Smooth, как правило, сочинял сильные и выразительные тексты, наполненные философским смыслом.
"Elektra Records", не раздумывая, подписали контракт с Pete Rock & CL Smooth, прослушав их хит “They Reminisce Over You (T.R.O.Y.)" - песня памяти их другу Трою Диксону (Troy "Trouble T-Roy" Dixon), участнику рэп-группы "Heavy D & The Boyz", который умер в 1990 году. Вы уже могли слышать эту композицию у нас. В 1993 году Pete Rock & CL Smooth поучаствовали в записи хитового сингла "Down With The King" легендарной рэп-группы Run-DMC, вернувшейся в то время на рэп сцену после продолжительного затишья.