If you find this evolutionary history interesting then I can't recommend PBS Eons enough. It's a great youtube series on the subject: well researched, a dense but breezy pace, and the paleo art + fossil images help convey information without being overly dry.

Here's the one about this subject: https://www.youtube.com/watch?v=3vQ55ToQeWI