Hans første single hed "Den bedste" og blev udgivet i 1986. Det var en del af hans debutalbum, "King of Stage."
Det var ikke et kæmpe hit i starten, men det hjalp med at starte hans solokarriere efter hans succes som medlem af New Edition.