Su primer sencillo se llamó "The Best" y fue lanzado en 1986. Fue parte de su álbum debut, "King of Stage".
Inicialmente no fue un gran éxito, pero ayudó a lanzar su carrera en solitario después de su éxito como miembro de New Edition.