Paleontologists, in what's being called the expedition of the century, uncovered fossils of a new species of Spinosaurus roughly the size of a Tyrannosaurus rex.