A former pro boxer who once fought Mike Tyson, and apparently lost, is now facing gun charges in connection with a fatal shooting in Cleveland.