It wasn't "something entirely different." It was a refinement to handle some special cases for which Newton's theory proved inadequate. For most physics and engineering work, Newton's theory works fine, and is still used every day.
Alas, it’s Newton’s mathematics that works, but the universe is demonstrably more like Einstein’s picture than Newton’s.