Hall cantó en el grupo éxitos como I Like, Groove Me y Piece of my Love.

I Miss You (1993) alcanzó el segundo puesto en las listas de R&B y el decimocuarto en el Billboard Hot 100, convirtiéndose en su mayor éxito pop.

En la primavera de 1994, Hall grabó Gonna Give it to Ya para la banda sonora de Above the Rim, protagonizada por Tupac Shakur y Duane Martin.

En el mismo año también participó en Black Men United[6]​ con Boyz II Men, Brian McKnight, Tevin Campbell, D'Angelo, R. Kelly, Gerald Levert y su hermano Damion en la canción U Will Know de la banda sonora de Jason's Lyric.

Hall también grabó la canción Heaven's Girl con R. Kelly, Ronald Isley y Charlie Wilson en el álbum de Quincy Jones Q's Jook Joint (1996).