Hines was one of the back-up vocalists for the entire 1998 Pilgrim Tour. A graduate of Howard University, she has also worked with Brian McKnight, Kenny Lattimore, and INXS.