Gracious 1 जनवरी 1996 को American Recordings Catalog P&D द्वारा एल्बम Sing Monkey Sing के एक भाग के रूप में रिलीज़ किया गया था