Ornette's first album with Prime Time was Dancing in Your Head, released in 1977.[1] Their 1988 album Virgin Beauty, which featured guest appearances by Grateful Dead guitarist Jerry Garcia, was their most successful, peaking at number two on Billboard Jazz Albums chart and selling more in its first year than any previous Coleman record.[2] Prime Time would later open for Grateful Dead at a 1993 concert at the Oakland Coliseum.[7]
In 2017, two years after Ornette's death, Denardo reunited Prime Time for a concert at Alice Tully Hall in tribute to both Ornette and Bern Nix, who had died earlier that year.[8]