In 1983, a nearby grower brought Andrew Quady some Black Muscat grapes that were previously destined for sacramental wine at a local church. When the church ceased operations, the grower was left with truckloads of ripe, unwanted Black Muscat. The grower heard through the grapevine that newcomer Quady had some success with Orange Muscat, so he knocked on Quady's door, and the rest is history.

Quady handled the Black Muscat in the same manner as Essensia: crushing, chilling and allowing the grapes to macerate. He added wine spirits to arrest the fermentation. On draining the tank the winery began to smell of roses! In his amazement, he held a naming contest and selected Elysium, "state of eternal bliss" in Greek, as a name for this exciting muscat wine.