Onyx the Birthstone Kid erstattet snart Jade 1, som forlot gruppen for å fullføre videregående. MC Serch, hjemmehørende i nærliggende Far Rockaway, møtte gruppen på fellesskapsfunksjoner og rekrutterte dem til en gjesteplass på «The Gas Face», en singel av 3rd Bass' The Cactus Album. Gjesteopptredenen fanget oppmerksomheten til A&R-sjef Dante Ross, som signerte KMD til Elektra Records.