Gravity dirilis pada 1 Januari 1996 oleh American Recordings Catalog P&D sebagai bagian dari album Sing Monkey Sing