Gravity est sorti le 1 janvier 1996 par American Recordings Catalog P&D dans le cadre de l'album Sing Monkey Sing