Njegov prvi singel se je imenoval "The Best" in je bil izdan leta 1986. Bil je del njegovega prvenca, "King of Stage."
Sprva ni bil velika uspešnica, vendar je pomagal začeti njegovo solo kariero po uspehu kot član skupine New Edition.