El trío rápidamente comenzó a colaborar con varias compañías, entre ellas Pebbitone, compañía formada por la cantante de R&B Perri "Pebbles" Reid, impresionada por el talento de las chicas, Reid les cambió el nombre, llamándolas TLC y las llevó a colaborar con LaFace Records, compañía fundada por los productores Kenneth "BabyFace" Edmonds y Antonio "LA" Reid, en ese entonces esposo de "Pebbles".