Hans första singel hette "The Best" och släpptes 1986. Det var en del av hans debutalbum, "King of Stage".
Det var inte en stor hit till en början, men det hjälpte till att starta hans solokarriär efter hans framgång som medlem i New Edition.