A 125-million-year-old mammalian fossil was discovered in Spain, and the well preserved specimen reveals the early evolution of hair and spines.