Gracious è stato pubblicato il 1 gennaio 1996 da American Recordings Catalog P&D come parte dell'album Sing Monkey Sing