Gray dress, burgundy heels, what color leggings?

I have a medium color gray dress that I want to wear with burgundy heels. I'll probably wear a burgundy purse as well.I want to add more to the outfit so I'm thinking of wearing leggings. What color leggings should I wear. I was thinking like a darker charcoal gray or maybe black. What do you think?