Son premier single s'appelait "The Best" et est sorti en 1986. Il faisait partie de son premier album, "King of Stage".
Ce n'était pas un énorme succès au départ, mais cela l'a aidé à lancer sa carrière solo après son succès en tant que membre de New Edition.