This little video is ALL i could find that shows her shoes with that outfit.

http://video.search.yahoo.com/search/video;_ylt=A0S020pFqoVMrSsAKJGJzbkF?ei=UTF-8&p=2009%20vma%20best%20new%20artist&fr2=tab-img&fr=yfp-t-701-s

It’s clearly a red high-heel, but i cant tell what the embellishment is on the toe. So I say, whatever you find along those lines would work just fine. Heck, you could even find just a simple red platform pump and hot glue anything red on the toe… a bow, a pom-pom, a crumpled up tuft of fabric, whatevs. Here are some cute red heels I found online though…

1. http://www.cutesygirl.com/Wild_Diva_Erin118-PID39220-MID383305.aspx
2. http://www.cutesygirl.com/Bumper_Kake01a_Platform-PID38891-MID379041.aspx
3. http://www.cutesygirl.com/Wild_Diva_Lamis01-PID37163-MID356194.aspx
4. http://www.davidsbridal.com/Product_Satin-Peep-Toe-Platform-High-Heel-with-Bow-Maribelle_Accessories-Shoes-All-Shoes
5. http://www.fredericks.com/Satin_Bow_Slipper/12181,default,pd.html?cgid=sh123
6. http://www.pinupgirlclothing.com/bordello-shoes-red-satin-sandals.html
7. http://www.pinupgirlclothing.com/red-bow-satin-pump.html
8. http://www.pinupgirlclothing.com/red-patent-dorsay.html
9. http://www.pinupgirlclothing.com/satin-dorsay-pump-red.html

Lady Gaga Fancy Dress – Celebrity Masks $3.12 No one will be able to read your poker face behind our Lady Gaga Celebrity Masks! If you are looking for some awesome Lady Gaga fancy dress accessories then look no further! Our paper masks are lightweight and use true-colour digital print. Watch everyone double-take at parties and on photos! Just don your craziest outfit and platform shoes for an unmistakeable look.The Lady Gaga costume masks are…

Bad Romance Red Lady Gaga Costume $39.99 Our red lace lady gaga Halloween costume dress makes a great addition to any rock star costumes, pop costumes, clown costumes, and ladi gaga music video costumes this Halloween coming up or to any costume party….

Lady Gaga Black Sequin Dress $69.99 This Adult Lady Gaga Dress is the fiercest of them all. Channel all of the sexy attitude of the Poker Face singer in this flared black sequin dress, complete with bold and edgy face mask – no Lady Gaga outfit could be complete without some matching over-the-top eyewear! You may not have been Born This Way, but when you look this good, it doesn’t matter!…

Pin Up Boy Shorts By KD dance, High Quality Stretch Knit, Made In USA, Dance, Yoga to Roller Bladding, Beach Shorts, Made In New York City USA The KD dance Stretch Hot Pants are the only shorts you will ever need. From dance class to the beach you will always be cozy in our Hot Pants. The fabric is blended to stretch, flow and accent your curves and unique sense of living in the moment beauty. Worn by professional dancers in New York, San Francisco, Tokyo, Moscow, Paris, London, Rome and Los Angeles, performers from Cher, Jennifer Lop…

How to Be Lady Gaga Costumes, Attitude, Makeup & Resources How to Be Lady Gaga Costumes, Attitude, Makeup & ResourcesIf you want to be Lady Gaga: Feel and act free! Lady Gaga is an Aries. She can’t help but be free. Loosen up. The lyrics in “I did it my way” describe her to a tee. Get into her mind set!Breathe and ooze subtle “sex” while your costume shouts it!Be unpredictable. Let your imagination fly! Lady Gaga is totally unpredictable. Her fashion sens…

Lady Gaga Tuxedo Costume $56.95 Straight from the pop culture infused mind of Lady Gaga comes the Lady Gaga Tuxedo Costume. Hey, it?s 2011, we?re living in the Willenium, there?s no rule on the books saying that a lady can?t wear a tuxedo. Heck, Marlene Dietrich did it and that was, like, in the 1930?s. And look how well she turned out. The Lady Gaga Tuxedo Costume comes with a shirt, a shirt front, trousers, and a bow tie. It?s everything a little monster needs to look her or his best come Halloween night. From Morocco to Minnesota, from the Grammys to gramma?s, this outfit is perfect for anywhere, any time. After all, everyone loves a gal in a suit. The Lady Gaga Tuxedo Costume shoes the stylish pop diva at both her most formal and most irreverent. It doesn?t get more stylish than this! Gender: Female Theme: TV & Movies Size: Small Color: None

Lady Gaga Tuxedo Adult Costume $68.99 Includes: Jacket,pants,shirtfront and bowtie. Does not include wig,makeup or shoes. This is an officially licensed Lady Gaga product.

Lady Gaga Gold Adult Costume $72.99 Includes: Top,skirt,hat and jacket. Does not include shoes. This is an officially licensed Lady Gaga product.

Womens Lady Gaga Tuxedo Sexy Costume $39.96 Sexy Pop Stars costume includes jacket, pants, shirtfront and bowtie Sexy Womens Lady Gaga Tuxedo Costume. Gaga gaga, oo la la! Lady Gaga has taken the world by storm

PLEASER White Patent Platform Knee Hi Boots Stripper Lady Gaga Costume NIB $22.88

PLEASER White Patent Platform Knee Hi Boots Stripper Lady Gaga Costume NIB $22.88

Lady Gaga costume high heel less shoes,boots-Patent pu leather Pony boots $34.75

LADY GAGA COSTUME CORSET GOTH HEEL-LESS PLATFORMS BOOTS $89.95

LADY GAGA COSTUME CORSET GOTH HEEL-LESS PLATFORMS BOOTS $89.95

LADY GAGA COSTUME CORSET GOTH HEEL-LESS PLATFORMS BOOTS $89.95

LADY GAGA COSTUME CORSET GOTH HEEL-LESS PLATFORMS BOOTS $89.95

LADY GAGA COSTUME CORSET GOTH HEEL-LESS PLATFORMS BOOTS $89.95

LADY GAGA COSTUME CORSET GOTH HEEL-LESS PLATFORMS BOOTS $89.95

LADY GAGA COSTUME CORSET GOTH HEEL-LESS PLATFORMS BOOTS $89.95