Gwyneth Paltrow This image appears in the gallery:Celebrity Shoes 142. Gwyneth Paltrow The gladiator sandal is a huge style in 2009 and Gwyneth Paltrow is bang on trend with these studded gold ones. 170 images See the full gallery: Celebrity Shoes