^I don't know if it counts as an editorial, but I have the US Vogue August 2005 issue with Madonna on the cover, and he took all the pics of her inside- they're classic Tim Walker style, lots of imaginative props and very fairytale-like.
I seem to have lost my copy of the December 2004 issue of Vogue UK with his 'pantomime' shoot inside, though, and it was one of my favourite editorials ever *cries*.