That pic was from 2005 and she pretty much looks exactly the same. Couldn't find a close-up of the sandals though.
Back then most photogs didn't take close-ups of the shoes/feet, but around that time something changed and there was a revolution in celebrity photography. I know that photog Kathy Hutchins of hutchinsphoto.com, who has a lot her pics posted here, started taking them around 2004. Now most photogs take close-ups of shoes/feet and we get them in HQ. And that changed the spoilage of us foot lovers 4ever. :-)
Not to mention also the amazing revolution of picture quality in general for full body pics and other things like foot selfies. :P
[you knew it was coming] but MAN, if she had some GLORIOUS RED that perfectly matched the red in that dress, or blue that matched the dress & shoes... Mmmmm, that'd be EPIC, correct @Shred. Why, I'd even squeal like the Pig did just now.
For you these are really the feet of Olivia or are of a body double? Because: 1) The full naked scene (before this) is 100& of a Body Double. 2) Before this shot we see her jumping and in the Hollywood Movie using body double also for stupid things like a jump.