Virgin Beauty reached the number two position on
Billboard's jazz chart and sold more in its first year of release than any previous Coleman record. In his review for
AllMusic,
Scott Yanow noted that "the music is frequently exciting, but will take several listens to absorb. Worth investigating". David Fricke of
Rolling Stone commented: "More than a few Deadheads invested in
Virgin Beauty solely because of Jerry Garcia's presence on three tracks. But it's a safe bet they were pleasantly surprised by Prime Time's infectious propulsion and the emotive strength and striking warmth of Coleman's sax statements." ==Track listing==