Understanding the Evolutionary History of Biochemical Innovation