True birds first appeared during the Cretaceous period, around 100 million years ago