Plateprodusenten Sam Sever (Sam Citrin) fikk Nice og Serch til å jobbe sammen i 1987. Sever, Prince Paul og The Bomb Squad produserte debuten deres i 1989, , en LP som ble godt mottatt av kritikere og solgte til gull med en mindre hitlåt, «The Gas Face». Musikkvideoen for sangen hadde flere kjente skikkelser i seg, inkluder Gilbert Gottfried, Flavor Flav, Salt-n-Pepa og EPMD, og ble vist en del på MTV. I tillegg nådde låten 5.-plass på Billboards Hot R&B/Hip-Hop Songs, men den nådde aldri Billboard Hot 100.