Before an asteroid brought the dino party to a swift end 66 million years ago, they were the rockstars of ancient Earth.