A giant kangaroo that once roamed on four legs through remote forests in the Papua New Guinea Highlands may have survived as recently as 20,000 years ago—long after large-bodied megafauna on mainland Australia went extinct, new research indicates.