サウンズ・オブ・ブラックネス
彼等は1991年にA&Mの配給の元、パースペクティヴ・レコードを創設。このレーベルより結成から20年を経てようやくデビュー・アルバムThe Evolution of Gospelを発表することができた。同アルバムは、グラミー賞の「最優秀ゴスペルクワイアーアルバム部門」を受賞の快挙となる。
1992年、クインシー・ジョーンズが黒人のトップ・アーティストを集めて制作した一大アルバムプロジェクト、Handel's Messiah: A Soulful Celebration に参加。アルバム中の1曲は、制作のすべてがゲイリー・ハインズとサウンズ・オブ・ブラックネスに委ねられた。このアルバムものちにグラミー賞を受賞する、
この頃から、スティーヴィー・ワンダー(アルバム『カンバセーション・ピース』)、プリンス(アルバム『バットマン』)などトップ・アーティストの作品でもゴスペル・スタイルのバック・コーラスを務めてゆくことになる。
その後も順調にアルバムを発表していくが、リード・ボーカルのアンが1996年春にソロ・アルバム・デビューをし、同年の夏のツアー後にこのグループから抜けた。