Seine erste Single hieß „The Best“ und wurde 1986 veröffentlicht. Es war Teil seines Debütalbums „King of Stage“.
Anfangs war es kein großer Erfolg, aber nach seinem Erfolg als Mitglied von New Edition half es ihm, seine Solokarriere zu starten.