Gracious was released on 1 January 1996 by American Recordings Catalog P&D as a part of the album Sing Monkey Sing