En la década de 1990, Elliott formó un grupo femenino de R&B, llamado Fayze (más adelante retitulado como Sista), con amigos La'Shawn Shellman, Chonita Coleman y Radiah Scott.