While toothed birds were prevalent in the era of dinosaurs, a recent find has reshaped scientists' perspectives on the evolution of birds.