Първият му сингъл се казва "The Best" и е издаден през 1986 г. Това е част от дебютния му албум "King of Stage".
Първоначално не беше голям хит, но помогна да стартира соло кариерата му след успеха му като член на New Edition.