Ornette Coleman
アレンは1995年にトランペッターのウォレス・ルーニーと結婚した。彼らには2人の娘と息子がいたが、その生活は離婚で終わった。アレンは1996年にジャズパー賞を受賞した。同年、彼女はオーネット・コールマンとの2枚の共作アルバム、『サウンド・ミュージアム - ヒドゥン・マン』と『サウンド・ミュージアム - スリー・ウィメン』をレコーディングした。