How do I accessorize my new leather dress?

I’d go with one piece of statement jewelry, only. A large cuff, a cocktail ring, large earrings or hair jewelry. Make it floral if you want to add a girlie touch, like a headband with a large flower. If you’re not into girlie, I’d stick with bold but simple like a really wide cuff bracelet or a bunch of really skinny bangles on one wrist only. I’d also wear heals with some color (think yellow, purple, or blue) and a simple but punchy colored clutch.
http://www.dsw.com/shoe/sm+trish+pump?prodId=213686&category=dsw11cat270005
http://www.google.com/imgres?imgurl=http://bagwhiz.com/wp-content/uploads/2008/12/image-thumb23.png&imgrefurl=http://bagwhiz.com/tag/lv/&usg=__soM_JIOfyxTg-8-2KBxbXzcjfdg=&h=244&w=340&sz=144&hl=en&start=18&sig2=FESLyKyNGEvdsSvGy0XRYQ&zoom=1&um=1&itbs=1&tbnid=QXLlwo37Da4l5M:&tbnh=85&tbnw=119&prev=/images%3Fq%3Ddesigner%2Bclutch%26um%3D1%26hl%3Den%26sa%3DX%26rlz%3D1T4GZAZ_enUS325US325%26tbs%3Disch:1&ei=v-eOTMXLJsL88Abe2vykDQ

I suggest some quality, classy jewellery. Keep it understated and low key because the dress is your major statement and you don’t want to distract from you and that dress! A nice gold rope chain or a nice pendant might do nicely.

A wide silver cuff bracelet would be my choice.

Glitter Glitter and more Glitter!

Oohhhh! Love it. The dress already speaks volumes. I would just accessorize with a few long silver rope chain necklaces, plain.
Then maybe a large sparkly blue ring like on this link
and these earings
I wouldn’t wear a neckless that may take away some of the WOW factor of this dress.
Less is sometimes more. You want people to notice you in the dress. A beautiful neckless would be nice but then everyone will stare at the necklace and not at you in the dress.
I like the ring because it will compliment the dress and yet not be too distracting.
I would sweep my hair back so people will notice the earings and notice how much longer my neck looks in that dress.
Awesome dress, by the way. :D

Oh maybe these shoes.

Thanks, everyone!

Lace, of course.