His first single was called "The Best" and was released in 1986. It was part of his debut album, "King of Stage."
It wasn't a huge hit initially, but it helped launch his solo career after his success as a member of New Edition.