Gracious foi lançado em 1 de janeiro de 1996 por American Recordings Catalog P&D como parte do álbum Sing Monkey Sing