През 1989 г. Clivilles и Cole формират нова група, известна като C+C Music Factory. Групата включва освен рапъра Freedom Williams и либерийския модел и певица Zelma Davis. През декември 1990 г. C+C Music Factory издава дебютния си албум “ Gonna make you sweat”,който стига до номер две в класацията на списанието Билборд. Водещият сингъл на албума, „ Gonna Make you sweat ( Everybody dance now!)“, който включва рап вокали на Freedom Williams и водещи вокали на Martha Wash, става международен хит и се навърши на номер едно в Hot 100 на Билборд.Сингълът се продава над един милион копия в САЩ, превръщайки се в „платинен“Освен това става номер едно в пет други държави. Успехът на сингъла също така подсилва продажбите на албума, като му помага да постигне многоплатинен статус за продажби, надхвърлящи пет милиона копия в САЩ.
През 1991 г. групата издава два топ десет сингъла “ Here we go let’s rock’n’roll” и „ Things that gonna make you hmmmm…. “ През август 1991 г. излиза финалният сингъл на албума ”Just a touch of love” и печели на групата четвъртия им танцов хит номер едно.
Първото идване на групата е за уникалния по рода си „ Пролетен бал“ на несъществуващото вече заведение Брилянтин. Участвали са и на Spice Music Festival, а последното им шоу пред българска публика беше през май 2022 на празника на град Габрово.
