Jeho první singl se jmenoval "The Best" a byla vydána v roce 1986. Byla součástí jeho debutového alba "King of Stage."
Zpočátku to nebyl velký hit, ale pomohlo to nastartovat jeho sólovou kariéru po úspěchu jako člena New Edition.