Jego pierwszy singiel nosił tytuł „The Best” i został wydany w 1986 roku. Był częścią jego debiutanckiego albumu „King of Stage”.
Początkowo nie był to wielki hit, ale pomógł mu rozpocząć karierę solową po sukcesie jako członek New Edition.