Il suo primo singolo si chiamava "The Best" ed è stato pubblicato nel 1986. Faceva parte del suo album di debutto, "King of Stage".
Inizialmente non fu un grande successo, ma aiutò a lanciare la sua carriera da solista dopo il suo successo come membro dei New Edition.