A breakthrough fossil discovery is changing what we know about some of the largest mammals to ever walk the Earth.