Na enkele succesvolle albums en singles maken ze een label-wissel en brengen de single 'Doctor Love' uit. Wanneer het label kiest voor de videobanden-industrie, veranderen de zaken, en de groep gaat uit elkaar. In een andere opstelling gaat First Choice later weer verder.
Sample
In 1999 neemt zangeres Mary J Blige een First Choice cover ('Let No Man Put Asunder') uit. Bovendien wordt leadzangeres Rochelle Fleming nog regelmatig gesampled door DJ's.