Jeho prvý singel sa volal "The Best" a bol vydaný v roku 1986. Bol súčasťou jeho debutového albumu „King of Stage“.
Spočiatku to nebol veľký hit, ale pomohlo to naštartovať jeho sólovú kariéru po úspechu ako člena New Edition.