Gracious fue lanzado el 1 de enero de 1996 por American Recordings Catalog P&D como parte del álbum Sing Monkey Sing