Το πρώτο του σινγκλ ονομαζόταν "The Best" και κυκλοφόρησε το 1986. Ήταν μέρος του ντεμπούτου άλμπουμ του, "King of Stage".
Δεν ήταν μια τεράστια επιτυχία αρχικά, αλλά βοήθησε να ξεκινήσει η σόλο καριέρα του μετά την επιτυχία του ως μέλος της New Edition.