'Virgin Beauty' fue lanzado en 1988 y es el tercer álbum de estudio de Ornette Coleman con su grupo eléctrico Prime Time. La banda incluye a Denardo Coleman (batería), Bern Nix y Charles Ellerbee (guitarras), Chris Walker (bajo) y Albert MacDowell (bajo). El álbum fue producido por Ornette y Denardo Coleman.
El álbum destaca por la inclusión del guitarrista de Grateful Dead, Jerry Garcia, quien toca en tres temas: 'Desert Players', 'Honeymooners' y 'Singing in the Shower'. Garcia había conocido a Coleman a través de su interés mutuo por la improvisación y la música experimental.
La portada del álbum presenta una pintura de Ornette Coleman titulada 'Virgin Beauty'. Musicalmente, el álbum continúa explorando el concepto harmolódico de Coleman, fusionando jazz, funk y rock en un estilo único. Fue el último álbum de Coleman para el sello Portrait/CBS.