'Virgin Beauty' foi lançado em 1988 e é o terceiro álbum de estúdio de Ornette Coleman com seu grupo elétrico Prime Time. A banda inclui Denardo Coleman (bateria), Bern Nix e Charles Ellerbee (guitarras), Chris Walker (baixo) e Albert MacDowell (baixo). O álbum foi produzido por Ornette e Denardo Coleman.
O álbum destaca-se pela inclusão do guitarrista do Grateful Dead, Jerry Garcia, que toca em três faixas: 'Desert Players', 'Honeymooners' e 'Singing in the Shower'. Garcia conheceu Coleman através do interesse mútuo por improvisação e música experimental.
A capa do álbum apresenta uma pintura de Ornette Coleman intitulada 'Virgin Beauty'. Musicalmente, o álbum continua explorando o conceito harmolódico de Coleman, mesclando jazz, funk e rock em um estilo único. Foi o último álbum de Coleman pelo selo Portrait/CBS.