Daraufhin wurden sie, mit Hurby „Luv Bug“ Azor als Manager und Produzent, vom Independent-Label "Next Plateau" unter Vertrag genommen. Sie benannten sich in "Salt ’n’ Pepa" um, nach einer Textzeile in "The Show Stoppa", und veröffentlichten ein Jahr später ihr Debütalbum "Hot, Cool &amp; Vicious". Anfänglich verkaufte es sich nur zögerlich, brachte ihnen aber mit "My Mike Sounds Nice", "Tramp" und "Chick on the Side" immerhin drei R&amp;B-Hits. Alle drei sind Rapversionen von R&amp;B-Songs aus den 60er bzw. 70er Jahren. Dann entdeckte der DJ Cameron Paul aus San Francisco "Push It", den von Azor geschriebenen Song auf der B-Seite von "Tramp", und spielte ihn in seiner Remixversion. So wurde das Lied erst ein lokaler Hit und nach der landesweiten Veröffentlichung kam er bis in die Top 20 der offiziellen Singlecharts und wurde zum Millionenseller. Als 1989 bei den Grammy Awards erstmals Rap als eigenes Musikfeld eingeführt wurde, gehörten "Salt ’n’ Pepa" mit dem Lied zu den Nominierten. Außerhalb der Vereinigten Staaten war "Push It" ebenfalls sehr erfolgreich und kam in vielen europäischen Ländern und in Australien in die Top 10 und in den britischen Charts auf Platz 2.