I did a small research, and I found out they're DIOR! From the Christian Dior Fall 2004 Haute Couture Collection.
Now... How do I make my MeDoll fierce + inspired by Gwen's eccentricity?
4 Letters! DKNY.
Anyway, the DKNY platforms are not very similar, but I believe that those shoes are the best substitute for this gorgeous Dior Couture shoes that Gwen wore in her video.
My suggestion: What are you waiting for? Get them, you still can.