King Felipe VI's wife's hair looked completely different in the early noughties compared to the dark brown colour she sports these days