A spectacular fossil from Brazil has revealed something researchers never expected to find after more than 100 million years.