Celebrities and their unusual shoes. Celebrities and their unusual shoes. Beyonce Marion Cotillard Charlize Theron Sharon Stone Irina Lazaryanu Lady Gaga Cheryl Cole Janet Jackson Rihanna Jennifer Connelly Penelope Cruz Eva Mendes Mary Kate Olsen Lily Allen Tilda Swinton Elizabeth Banks Anne Hathaway Jordin Sparks Gwyneth Paltrow Victoria Beckham Solange Knowles Lydia Hearst Sarah Silverman Gwyneth Paltrow Michelle Monaghan Becky Newton Leighton Meester Dita Von Teese Zoe Soldana Lake Bell