Bandets første singel, "I Ain't Nobody", ble en stor lokal hit for plateselskapet Loadstone Records og større plateselskap fikk opp øynene for gruppen. De som var raskest med å skrive kontrakt var Epic records. Samme år som kontrakten ble skrevet slapp gruppen debutalbumet og ble hyllet av kritikerne. Tross det, uteble den kommersielle fremgangen og bandets spillejobber var begrenset til små klubber, og fra plateselskapet sin side måtte lederen, Clive Davis, gripe inn.